CSES - Putka Open 2020 – 3/5 - Results
Submission details
Task:ABC-poisto
Sender:tykkipeli
Submission time:2020-10-16 19:30:48 +0300
Language:C++11
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED42
#2ACCEPTED58
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 2details
#2ACCEPTED0.01 s2details

Code

#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;

void testCase() {
    string str;
    cin >> str;
    int n = str.size();
    int a = 0, b = 0, c = 0;
    for (int i = 0; i < n; i++) {
        if (str[i] == 'A') a++;
        else if (str[i] == 'B') b++;
        else c++;
    }
    int suurin = max(a,max(b,c));
    int left = n-suurin;
    int ans = min(n,2*left);
    if (ans%2 == 1) ans--;
    cout << ans << "\n";
}


int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        testCase();
    }
}
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

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
...

Test 2

Group: 2

Verdict: ACCEPTED

input
100
CCAAACBCBBCCACBBBCCACCCBABBCAB...

correct output
48
4
4
96
70
...

user output
48
4
4
96
70
...