CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:ISIMO66
Submission time:2016-10-07 23:28:33 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.09 s2details
#30.15 s3details

Code

#include <stdio.h>
#include <stdlib.h>
char * nextMember(char *, int *);
int main(){
char * list = (char *)malloc(2 * sizeof(char));
int input;
int i = 1;
list[0] = '0';
list[1] = '\0';
while (scanf("%d", &input) != EOF){
start:
if (input > i) {
list = nextMember(list, &i);
goto start;
}
printf("%c\n", list[input-1]);
}
free(list);
return 0;
}
char * nextMember(char * prev, int * i){
prev = (char *)realloc(prev, (*i * 2 + 1) * sizeof(char));
for (int j = 0; j < *i; j++){
if (prev[j] == '0') {
prev[j + *i] = '1';
}
else {
prev[j + *i] = '0';
}
}
prev[*i * 2] = '\0';
*i = *i * 2;
return prev;
}

Test details

Test 1

Group: 1

Verdict:

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
0
1
1
1
0
...

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
0
1
1
0
0
...

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
(empty)