CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:FSMnArmosta
Submission time:2016-10-03 09:18:28 +0300
Language:C++
Status:READY
Result:29
Feedback
groupverdictscore
#1ACCEPTED10
#2ACCEPTED19
#30
Test results
testverdicttimegroup
#1ACCEPTED0.05 s1details
#2ACCEPTED0.14 s2details
#30.17 s3details

Compiler report

input/code.cpp: In function 'std::vector<bool> genBitstring()':
input/code.cpp:11:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int ii = 0; ii < start.size(); ii++){
                                         ^

Code

#include <iostream>
#include <vector>
using namespace std;
std::vector<bool> genBitstring(){
std::vector<bool> start(1, false);
int i = 0;
while(i < 21){
std::vector<bool> intermediary = std::vector<bool>();
for(int ii = 0; ii < start.size(); ii++){
intermediary.push_back(!start[ii]);
}
start.insert( start.end(), intermediary.begin(), intermediary.end() );
i = i + 1;
}
return start;
}
int main(int argc, char *argv[])
{
std::vector<bool> bitstring = genBitstring();
int lines = 0;
std::cin >> lines;
int i = 0;
while(i < lines){
int k = 0;
std::cin >> k;
if(bitstring[k-1]){
std::cout << "1" << std::endl;
}else{
std::cout << "0" << std::endl;
}
i = i + 1;
}
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)