CSES - Putka Open 2020 – 3/5 - Results
Submission details
Task:ABC-poisto
Sender:henrikaalto
Submission time:2020-10-16 20:12:27 +0300
Language:C++ (C++17)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED42
#2ACCEPTED58
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2details
#2ACCEPTED0.01 s2details

Code

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin >> t;
    while (t--) {
        string s;
        cin >> s;
        int c[3]{};
        for (auto &u : s)
            c[u - 'A']++;
        int k = 0;
        while (!!c[0] + !!c[1] + !!c[2] > 1) {
            sort(begin(c), end(c));
            c[1]--;
            c[2]--;
            k += 2;
        }
        cout << k << '\n';
    }
}

Test details

Test 1

Group: 1, 2

Verdict: ACCEPTED

input
100
CABC
BABCCBCA
CBBCBBAC
ACAA
...

correct output
4
8
8
2
2
...

user output
4
8
8
2
2
...
Truncated

Test 2

Group: 2

Verdict: ACCEPTED

input
100
CCAAACBCBBCCACBBBCCACCCBABBCAB...

correct output
48
4
4
96
70
...

user output
48
4
4
96
70
...
Truncated