CSES - Datatähti 2021 alku - Results
Submission details
Task:Sanalista
Sender:Pessiboe
Submission time:2020-09-30 13:52:37 +0300
Language: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