CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:YvMa^Na9
Submission time:2016-10-04 13:09:58 +0300
Language:C++
Status:READY
Result:29
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#30
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.52 s2details
#30.59 s3details

Code

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int j;
    cin >> j;
    long long int a[j];
    for (int i = 0; i < j; i++) {
        long long temp;
        cin >> temp;
        a[i] = temp;
    }
    for (int i = 0; i < j; i++) {
        long long nl;
        nl = a[i];
        bool b = false;
        //cin >> nl;
        for (int i = 59; i > -1; i--) {
            long long temp = nl - pow(2, i);
            if (temp < 1) {
                continue;
            } else {
                nl = temp;
                b = !b;
            }
        }
        cout << b << "\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
1
1
0
0
1
...