CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:gokuha
Submission time:2016-10-11 18:58:48 +0300
Language:C++
Status:READY
Result:10
Feedback
groupverdictscore
#1ACCEPTED10
#20
#30
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#20.15 s2details
#3--3details

Code

#include <iostream>
using namespace std;
int main(){
int a;
cin>>a;
for (int b=0; b<a;b+=1){
	int c,d;
	long long e;
	cin>>c;
	c-=1;
	d=0;
	e=1ll<<60;
	while(c) {
		if (e<c+1){
			c-=e;
			d+=1;}
		e/=2;}
	if(d%2==1){
		cout<<1;}
	else{
		cout<<0;}}}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
111010101011101001111011110110...

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
110010110111000001011111100011...

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
(empty)