CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:Hupijekku
Submission time:2016-10-05 21:25:55 +0300
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#3ACCEPTED71
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.10 s2details
#3ACCEPTED0.18 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:21:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < input; i++)
                      ^

Code

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

std::vector<int> bits;

void ToBinary(long long n)
{
	if (n / 2 != 0) {
		ToBinary(n / 2);
	}
	bits.push_back(n % 2);
}

int main()
{
	std::vector<int> answers;
	unsigned long long input;
	std::cin >> input;
	unsigned long long bitPlace;
	for (int i = 0; i < input; i++)
	{
		bits.clear();
		std::cin >> bitPlace;
		ToBinary(bitPlace - 1);
		int countOnes = std::count(bits.begin(), bits.end(), 1);
		if (countOnes % 2) answers.push_back(1);
		else answers.push_back(0);
	}
	for (unsigned int i = 0; i < answers.size(); i++)
	{
		std::cout << answers[i] << '\n';
	}
    return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
1
1
1
0
1
...

Test 2

Group: 2

Verdict: ACCEPTED

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
1
1
0
0
1
...

Test 3

Group: 3

Verdict: ACCEPTED

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
0
1
1
1
1
...