CSES - Datatähti 2021 alku - Results
Submission details
Task:Sanalista
Sender:Pessiboe
Submission time:2020-09-30 13:52:37 +0300
Language:C++ (C++11)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails

Compiler report

input/code.cpp: In function 'bool onkoparittomia(std::__cxx11::string)':
input/code.cpp:11:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for(int i = 0; i < merkkijono.size(); i++){
                  ~~^~~~~~~~~~~~~~~~~~~

Code

#include <bits/stdc++.h>
using namespace std;
bool onkoparittomia(string merkkijono){
if(merkkijono.size() % 2 == 1) return 1;
else{
sort(merkkijono.begin(), merkkijono.end());
int tatakirjainta = 1;
int parittomiakirjaimia = 0;
for(int i = 0; i < merkkijono.size(); i++){
if(merkkijono[i] == merkkijono[i+1]){
tatakirjainta++;
continue;
} else if(merkkijono[i] != merkkijono[i+1]) {
parittomiakirjaimia += tatakirjainta % 2;
tatakirjainta = 1;
}
}
return parittomiakirjaimia;
}
}
int main() {
int n;
cin >> n;
int vastaus = 0;
for(int i = 0; i < n; i++){
string sana;
cin >> sana;
if(!onkoparittomia(sana)) vastaus++;
}
cout << vastaus << "\n";
}

Test details

Test 1

Verdict: ACCEPTED

input
1000
korvata
sopimusaika
nuhatartunta
korttiautomaatti
...

correct output
15

user output
15

Test 2

Verdict: ACCEPTED

input
1000
pub
hansikaslokero
erikoisvalmisteinen
unijukka
...

correct output
42

user output
42

Test 3

Verdict: ACCEPTED

input
1000
haapalastu
toipumisaika
mustalaiskieli
taidelainaamo
...

correct output
70

user output
70