CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:comp
Submission time:2016-10-03 19:19:01 +0300
Language:C++
Status:READY
Result:29
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#30
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.21 s2details
#30.07 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:12:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for( std::string::size_type i = 0; i < n; ++i ) {
                                            ^
input/code.cpp:34:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for( std::string::size_type i = 0; i < n; ++i ) {
                                            ^

Code

#include <iostream>
#include <string>
#include <math.h>

int main() {
    int n;
    int k;
    std::cin >> n;
    
    int results[n];
    
    for( std::string::size_type i = 0; i < n; ++i ) {
        std::cin >> k;
        bool inverse = true;
        while ( k > 1 ) {
            inverse = !inverse;
            int flr = floor(log(k)/log(2));
            int half = pow(2, flr);
            if ( half == k ) {
                half = half / 2;
            }
            k -= half;
        }
        if ( inverse == true ) {
            if ( k == 1 ) {
                k = 0;
            } else {
                k = 1;
            }
        }
        results[i] = k;
    }
    
    for( std::string::size_type i = 0; i < n; ++i ) {
        std::cout << results[i] << "\n";
    }
}

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:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
0
1
0
1
0
...