CSES - Datatähti 2021 alku - Results
Submission details
Task:Sanalista
Sender:Oxygenol
Submission time:2020-09-29 17:34:24 +0300
Language:C++17
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.01 sdetails

Code

#include <map>
#include <iostream>

int main() {
    int n;
    std::cin >> n;
    int good_words = 0;
    for (int i = 0; i < n; i++) {
        std::string input;
        std::cin >> input;
        auto map = std::map<char, int>();
        for (char& c : input) {
            if (map.count(c)) {
                // The key already exists
                int temp = map.at(c);
                map.erase(c);
                map.insert({ c, temp + 1 });
            } else {
                // The key doesn't exist
                map.insert({ c, 1 });
            }
        }
        bool bad = false;
        for (auto &entry : map) {
            if (entry.second % 2 == 1) {
                bad = true;
            }
        }
        if (!bad) {
            good_words++;
        }
    }
    std::cout << good_words << std::endl;
    return 0;
}

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