CSES - Datatähti 2021 alku - Results
Submission details
Task:Sanalista
Sender:AleksandrPolitov
Submission time:2020-10-05 10:57:44 +0300
Language:C++17
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 'void solve(std::__cxx11::string)':
input/code.cpp:12:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < word.size(); i++)
                     ~~^~~~~~~~~~~~~

Code

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int r = 0;

void solve(string word) {
    vector<char> v;
    for (int i = 0; i < word.size(); i++)
    {
        auto f = find(v.begin(), v.end(), word[i]);
        if (f != v.end()) {
            v.erase(v.begin() + distance(v.begin(), f));
        }
        else {
            v.push_back(word[i]);
        }
        /*for (int i = 0; i < v.size(); i++)
            cout << v[i] << ":";
        cout << endl;*/
    }

    //cout << v.size();
    if (v.size() == 0)
        r++;
}

//5
//huuliharppu
//kirppusirkus
//oskilloskooppi
//papukaija
//tieteellinen

int main()
{
    int c;
    string word;
    cin >> c;
    for (int i = 0; i < c; i++) {
        cin >> word;
        if (word.length() % 2 == 0)
            solve(word);
    }
    cout << r;
}

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