CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:345255
Submission time:2016-10-15 14:23:09 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.18 s2details
#30.22 s3details

Compiler report

input/code.cpp: In function 'int main()':
input/code.cpp:19:10: warning: unused variable 'b' [-Wunused-variable]
 long int b,kerroin = 2,vaihtokoko=1,turns=0,kohta,point=0,pint=1;
          ^
input/code.cpp:19:51: warning: unused variable 'point' [-Wunused-variable]
 long int b,kerroin = 2,vaihtokoko=1,turns=0,kohta,point=0,pint=1;
                                                   ^

Code

#include <iostream>

using namespace std;

int vaihto(int b){
    int tulos;
    if (b == 1){
        tulos = 0;
    }
    else {
        tulos = 1;
    }
    return tulos;
};

int main(){
int kerrat;
cin>>kerrat;
long int b,kerroin = 2,vaihtokoko=1,turns=0,kohta,point=0,pint=1;
int paikat[kerrat+1];
for(int q=0;q<kerrat;q++){
cin>>kohta;
paikat[q] = kohta;
}

while(kerroin<kohta){
        kerroin *= 2;
        turns++;
}

int koko=kerroin;
int tulos[koko];
for(int i=0;i<koko;i++){
    tulos[i]=0;
}

int vaihtoa[koko];
for(int i=0;i<koko;i++){
    if(i==1){
        vaihtoa[i]=1;
    }
    else{
    vaihtoa[i]=0;
    }
}

int m[koko];
for(int i=0;i<koko;i++){
    m[i]=0;
}

vaihtoa[0]=1;
tulos[0] = vaihtoa[0];
for(int i=0;i<=(turns+1);i++){
//vaihtaa array
for(int c=0;c<vaihtokoko;c++){
m[c] = vaihto(vaihtoa[c]);
}

for(int c=0;c<vaihtokoko;c++){
tulos[c+pint]=m[c];
}
for(int i=0;i<koko;i++){
    vaihtoa[i]=tulos[i];
}
    pint*=2;
    vaihtokoko=pint;
}

for(int i=0;i<kerrat;i++){
int kohtaa = paikat[i]-1;
cout<<tulos[kohtaa]<<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
1
32767
32767
1
1
...

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
1
0
0
1
1
...

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
(empty)