CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:m1rag3
Submission time:2016-10-15 20:23:01 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.14 s1details
#20.20 s2details
#30.13 s3details

Compiler report

input/code.cpp: In function 'int functio(int)':
input/code.cpp:17:10: warning: unused variable 'b' [-Wunused-variable]
 long int b,kerroin = 2,vaihtokoko=1,turns=0,point=0,pint=1;
          ^
input/code.cpp:17:45: warning: unused variable 'point' [-Wunused-variable]
 long int b,kerroin = 2,vaihtokoko=1,turns=0,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 functio(int kohta){
long int b,kerroin = 2,vaihtokoko=1,turns=0,point=0,pint=1;

//montako kertaa jonoa tehdään
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;
}
cout<<vaihto(tulos[kohta-1])<<endl;
return 0;
}
int main(){
int koko;
int luku;
cin>>koko;
int jono[koko+1];
for(int c=0;c<koko;c++){
    cin>>luku;
    jono[c]=luku;
}
for(int c=0;c<koko;c++){
    functio(jono[c]);
}

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

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
(empty)

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
(empty)