CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:Pohjantahti
Submission time:2018-06-06 15:43:26 +0300
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#3ACCEPTED71
Test results
testverdicttimegroup
#1ACCEPTED0.03 s1details
#2ACCEPTED0.05 s2details
#3ACCEPTED0.05 s3details

Code

#pragma GCC optimize("O3")
#pragma GCC target("popcnt")
#include <iostream>
using namespace std;
typedef long long ll;
ll t;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(0);
cin >> t;
for (int i = 0; i < t; ++i) {
ll k;
cin >> k;
cout << (__builtin_popcountll(k-1)%2) << "\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
...