CSES - Datatähti 2022 loppu - Results
Submission details
Task:Peli
Sender:motsgar
Submission time:2022-01-22 16:01:32 +0200
Language:C++ (C++17)
Status:READY
Result:11
Feedback
groupverdictscore
#1ACCEPTED11
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2, 3details
#20.01 s2, 3details
#30.01 s3details
#4ACCEPTED0.01 s1, 2, 3details
#5ACCEPTED0.01 s1, 2, 3details

Code

#include <bits/stdc++.h>

using namespace std;
typedef long long ll;

int n,k;
string d;
set<char> s;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    cin>>n>>k;
    cin>>d;
    if(k!=3){
        cout<<"0\n";
        return 0;
    }
    int p=0;
    for(int i=0;i<n;i++){
        if(s.count(d[i])==0)s.insert(d[i]);
        if(s.count('A')==1&&s.count('B')==1&&s.count('C')==1){
            p++;
            s.erase('A');
            s.erase('B');
            s.erase('C');
        }
    }
    cout<<p<<"\n";
}

Test details

Test 1

Group: 1, 2, 3

Verdict: ACCEPTED

input
100000 3
BBAACBCBACBACABBCBAABCBCCBCCAA...

correct output
18201

user output
18201

Test 2

Group: 2, 3

Verdict:

input
100000 10
BAACABCCBCBAACBBCCCCABBBBACCBA...

correct output
29684

user output
0

Test 3

Group: 3

Verdict:

input
100000 50
ACAABCBBAAAACCBBABACACACBCAACA...

correct output
32740

user output
0

Test 4

Group: 1, 2, 3

Verdict: ACCEPTED

input
3 1
ABC

correct output
0

user output
0

Test 5

Group: 1, 2, 3

Verdict: ACCEPTED

input
3 2
ABC

correct output
0

user output
0