CSES - Datatähti 2017 alku - Results
Submission details
Task:Bittijono
Sender:vuolen
Submission time:2016-10-06 20:58:24 +0300
Language:C++
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.06 s1details
#20.06 s2details
#30.05 s3details

Compiler report

input/code.cpp: In function 'int main(int, char**)':
input/code.cpp:19:16: warning: format '%d' expects argument of type 'int*', but argument 2 has type 'uint64_t* {aka long unsigned int*}' [-Wformat=]
  scanf("%d", &k);
                ^
input/code.cpp:19:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &k);
                 ^

Code

#include <stdio.h>
#include <stdint.h>
#include <math.h>

uint8_t get_bit(uint64_t k) {
	if (k == 1)
		return 0;

	uint64_t n = 2;
	while (n < k) {
		n *= 2;
	}

	return !get_bit(k - n / 2);
}

int main(int argc, char *argv[]) {
	uint64_t k;
	scanf("%d", &k);

	printf("%d\n", get_bit(k));

	return 0;
}

Test details

Test 1

Group: 1

Verdict:

input
100
62
9
12
73
...

correct output
1
1
1
0
1
...

user output
0

Test 2

Group: 2

Verdict:

input
100000
565433
141881
120108
825392
...

correct output
1
1
0
0
1
...

user output
0

Test 3

Group: 3

Verdict:

input
100000
374768524402011755
937067109466254318
389256426086302899
932585725667010169
...

correct output
0
1
1
1
1
...

user output
0