CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:ruotsalaineno
Submission time:2016-10-04 12:35:44 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.05 s1details
#20.21 s2details
#30.45 s3details

Code

#include <iostream> //std::cin, std::cout
#include <math.h> // log2, floor
uint64_t which(uint64_t n){
uint64_t x = floor(log2(n));
if( pow(2,x) - n != 0){
return x;
}
return x - 1;
}
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
...