CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:FSMnArmosta
Submission time:2016-10-03 09:15:54 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.16 s2details
#30.17 s3details

Compiler report

input/code.cpp: In function 'std::vector<bool> genBitstring()':
input/code.cpp:12: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::cout << start.size() << std::endl;
        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:

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
1
2
4
8
16
...

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
1
2
4
8
16
...

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
1
2
4
8
16
...