CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:inkeri
Submission time:2016-10-06 18:55:41 +0300
Language:C++
Status:READY
Result:29
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#30
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.16 s2details
#30.14 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:27:7: warning: unused variable 'kohdat' [-Wunused-variable]
   int kohdat[amount];
       ^

Code

#include <iostream>
#include <math.h>
using namespace std;

int getBitti(int luku, int bitti) {
  int length = (int) pow(2, ceil(log2(luku)));
  int bitit[2][2] = {0, 1, 1, 0};
  while (length > 2) {
    length /= 2;
    luku -= length;
    if (bitti == 0) {
      bitti = 1;
    }
    else {
      bitti = 0;
    }
    while (luku <= length / 2) {
      length /= 2;
    }
  }
  return bitit[bitti][luku - 1];
}

int main() {
  int amount;
  cin >> amount;
  int kohdat[amount];
  for (int i = 0; i < amount; i++) {
    int luku;
    cin >> luku;
    cout << getBitti(luku, 0) << "\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
(empty)