CSES - Datatähti 2022 loppu - Results
Submission details
Task:Peli
Sender:Mahtimursu
Submission time:2022-01-22 14:58:07 +0200
Language:C++17
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.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>

typedef long long ll;

#define M 1000000007
#define N (1 << 18)

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, k;
    string v;
    cin >> n >> k;
    cin >> v;

    if (k < 3 || n < 3) {
        cout << 0 << "\n";
        return 0;
    }

    int ans = 0;
    for (int i = 2; i < n; ++i) {
        set<char> st;

        for (int j = i; j >= i - 2; --j) {
            st.insert(v[j]);
        }

        if (st.find('A') != st.end() && st.find('B') != st.end() && st.find('C') != st.end()) {
            ans++;
            i += 2;
        }
    }

    cout << ans << "\n";

    return 0;
}

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
100000 3
BBAACBCBACBACABBCBAABCBCCBCCAA...

correct output
18201

user output
14377

Test 2

Group: 2, 3

Verdict:

input
100000 10
BAACABCCBCBAACBBCCCCABBBBACCBA...

correct output
29684

user output
14262

Test 3

Group: 3

Verdict:

input
100000 50
ACAABCBBAAAACCBBABACACACBCAACA...

correct output
32740

user output
14304

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