CSES - Datatähti 2022 loppu - Results
Submission details
Task:Järjestys
Sender:tonero
Submission time:2022-01-22 13:38:16 +0200
Language:C++ (C++17)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.01 sdetails

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:28:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = 0; i < s.size(); ++i){
                         ~~^~~~~~~~~~
input/code.cpp:40:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int i = acnt; i < s.size(); ++i){
                            ~~^~~~~~~~~~

Code

#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
#define ll long long
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
int t;
cin >> t;
string s;
getline(cin, s);
for (int i = 0; i < t; ++i){
int acnt = 0;
int bcnt = 0;
int swp1 = 0;
int swp2 = 0;
getline(cin, s);
for (int i = 0; i < s.size(); ++i){
if(s[i] == 'A'){
++acnt;
}else{
++bcnt;
}
}
for (int i = 0; i < acnt; ++i){
if(s[i] == 'B'){
++swp1;
}
}
for (int i = acnt; i < s.size(); ++i){
if(s[i] == 'A'){
++swp2;
}
}
int tot = (swp2+swp1)/2;
if(swp2 > swp1){
tot += swp2-swp1;
}
if(swp1 > swp2){
tot += swp1-swp2;
}
cout << tot << '\n';
}
flush(std::cout);
}

Test details

Test 1

Verdict: ACCEPTED

input
1000
BBAABBBBAAABABBBAABBAABAAAABBB...

correct output
10
10
20
3
20
...

user output
10
10
20
3
20
...
Truncated