CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:miksu.r
Submission time:2016-10-15 00:41:10 +0300
Language:C++
Status:READY
Result:29
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#30
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.12 s2details
#30.68 s3details

Code

#include <iostream>
#include <vector>
#include <math.h>
using namespace std;
unsigned long k;
unsigned long in;
vector<unsigned long> n;
unsigned long max_i;
vector<short> byteline;
unsigned long size;
int main(){
cin >> k;
max_i = 0;
for(unsigned long i = 0; i < k; i++){
cin >> in;
n.push_back(in);
if(in > n[max_i]){
max_i = i;
}
}
byteline.push_back(0);
for(unsigned long i = 0; i * log(2) < log(n[max_i]); i++){
size = byteline.size();
for(unsigned long j = 0; j < size; j++){
byteline.push_back(-byteline[j]+1);
}
}
for(unsigned long i = 0; i < n.size(); i++){
cout << byteline[n[i] - 1] << endl;
}
return 0;
}

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)