CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:ruotsalaineno
Submission time:2016-10-04 12:50:26 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.19 s2details
#30.46 s3details

Code

#include <iostream> //std::cin, std::cout
#include <math.h> // log2, floor
void decrease(uint64_t *n){
uint64_t base = floor(log2(*n));
uint64_t power = pow(2,base);
if( power == *n){
power = power / 2;
}
*n = *n - power;
}
bool solve(uint64_t n){
int t = 0;
for(; n != 1;t++){
decrease(&n);
}
return t % 2;
}
int main(){
uint32_t len;
std::cin >> len;
uint64_t input[len];
for(unsigned int x = 0;x < len; x++){
std::cin >> input[x];
}
for(unsigned int x = 0;x < len; x++){
std::cout << solve(input[x]) << "\n";
}
return 1;
}

Test details

Test 1

Group: 1

Verdict:

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:

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:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
0
1
1
1
1
...