CSES - Datatähti 2021 alku - Results
Submission details
Task:Sanalista
Sender:Lentsu
Submission time:2020-10-05 19:23:03 +0300
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.01 sdetails
#20.01 sdetails
#30.01 sdetails

Code

#include <iostream>
#include <map>
int main() {
int number_of_words;
std::cin >> number_of_words;
int sum_of_even_words = 0;
std::string word;
std::map<char, int> ocs;
bool b;
for(int i = 0; i != number_of_words; ++i){
//get word from input stream
std::cin >> word;
//set validity-boolean to true
b = true;
//A word with even number of specific characters can't have an odd length
if(word.length() % 2 == 0) {
for(std::string::const_iterator it = word.begin(); it != word.end(); ++it)
if(!ocs[*it])
//add character occurence to map
ocs.insert(std::make_pair(*it, 1));
else
//increment occurences
++ocs[*it];
for(std::map<char, int>::const_iterator it = ocs.begin(); it != ocs.end(); ++it)
if(it->second % 2 != 0)
//if an odd number of occurences, set validity to false
b = false;
if(b)
++sum_of_even_words;
}
}
std::cout << sum_of_even_words << std::endl;
return 0;
}

Test details

Test 1

Verdict:

input
1000
korvata
sopimusaika
nuhatartunta
korttiautomaatti
...

correct output
15

user output
504

Test 2

Verdict:

input
1000
pub
hansikaslokero
erikoisvalmisteinen
unijukka
...

correct output
42

user output
504

Test 3

Verdict:

input
1000
haapalastu
toipumisaika
mustalaiskieli
taidelainaamo
...

correct output
70

user output
552