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
...