CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:comp
Submission time:2016-10-03 19:55:26 +0300
Language:C++
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#3ACCEPTED71
Test results
testverdicttimegroup
#1ACCEPTED0.06 s1details
#2ACCEPTED0.20 s2details
#3ACCEPTED0.49 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:11:44: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for( std::string::size_type i = 0; i < n; ++i ) {
                                            ^
input/code.cpp:31: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 <math.h>
int main() {
int n;
long long k;
std::cin >> n;
int results[n];
for( std::string::size_type i = 0; i < n; ++i ) {
std::cin >> k;
bool inverse = false;
while ( k > 1 ) {
inverse = !inverse;
long long flr = floor(log(k)/log(2));
long long half = pow(2, flr);
if ( half == k ) {
half = half / 2;
}
k -= half;
}
if ( inverse == true ) {
k = 1;
} else {
k = 0;
}
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: ACCEPTED

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
0
1
1
1
1
...