CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:ooh
Submission time:2016-10-04 12:39:44 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.00 s2details
#30.08 s3details

Code

#include <iostream>
#include <cmath>

using std::cout;
using std::endl;
using std::cin;

int main (int argc, char** argv) {
  int n;
  cin >> n;

  for (; n>0; n--) {
    int pos;
    cin >> pos;

    int i = 0;

    while (pos != 1) {
      int x = floor(log2(pos));
      int delta = pos - exp2(x);
      cout << "x=" << x << " delta=" << delta << " pos=" << pos << endl;
      if (delta == 0) {
        pos = exp2(x-1);
      } else {
        pos = delta;
      }

      i++;
    }

    cout << (i%2 == 0 ? "0" : "1") << endl;
  }

  return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
x=5 delta=30 pos=62
x=4 delta=14 pos=30
x=3 delta=6 pos=14
x=2 delta=2 pos=6
x=1 delta=0 pos=2
...

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
(empty)

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
x=30 delta=1073741823 pos=2147...