CSES - Putka Open 2020 – 5/5 - Results
Submission details
Task:Pyramidi
Sender:Metabolix
Submission time:2020-11-27 19:48:28 +0200
Language:CPython3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.02 s1, 2details
#20.02 s1, 2details
#30.02 s1, 2details
#40.02 s1, 2details
#50.02 s1, 2details
#60.02 s1, 2details
#70.02 s1, 2details
#80.02 s1, 2details
#90.02 s1, 2details
#100.02 s1, 2details
#110.02 s1, 2details
#120.02 s1, 2details
#130.02 s1, 2details
#140.02 s1, 2details
#150.02 s1, 2details
#160.11 s2details
#170.11 s2details
#180.11 s2details
#190.11 s2details
#200.11 s2details

Code

#!/usr/bin/python

def pascalin_bitit(n):
	l = n.bit_length()
	if l == 0:
		return 1
	b = pascalin_bitit(n - (1 << (l - 1)))
	return b ^ (b << (1 << (l - 1)))

n = int(input())
a = list(map(int, input().split()))

tulos = 0
pascal = bin(pascalin_bitit(n - 1))
print(pascal)
for i in range(n):
	if pascal[i+2] == '1':
		tulos ^= a[i]

print(tulos)

Test details

Test 1

Group: 1, 2

Verdict:

input
1
80

correct output
80

user output
0b1
80

Test 2

Group: 1, 2

Verdict:

input
2
69 91

correct output
30

user output
0b11
30

Test 3

Group: 1, 2

Verdict:

input
3
47 74 75

correct output
100

user output
0b101
100

Test 4

Group: 1, 2

Verdict:

input
4
94 22 100 43

correct output
7

user output
0b1111
7

Test 5

Group: 1, 2

Verdict:

input
5
50 82 47 40 51

correct output
1

user output
0b10001
1

Test 6

Group: 1, 2

Verdict:

input
6
90 27 98 85 47 14

correct output
96

user output
0b110011
96

Test 7

Group: 1, 2

Verdict:

input
7
55 82 52 9 65 90 86

correct output
20

user output
0b1010101
20

Test 8

Group: 1, 2

Verdict:

input
8
45 52 52 95 40 85 3 46

correct output
34

user output
0b11111111
34

Test 9

Group: 1, 2

Verdict:

input
9
77 16 59 32 22 41 87 89 78

correct output
3

user output
0b100000001
3

Test 10

Group: 1, 2

Verdict:

input
10
59 78 34 26 71 9 82 68 80 74

correct output
111

user output
0b1100000011
111

Test 11

Group: 1, 2

Verdict:

input
100
100 6 10 53 84 80 7 87 3 82 26...

correct output
91

user output
0b1111000000000000000000000000...
Truncated

Test 12

Group: 1, 2

Verdict:

input
100
25 18 62 51 79 55 71 33 21 29 ...

correct output
58

user output
0b1111000000000000000000000000...
Truncated

Test 13

Group: 1, 2

Verdict:

input
100
3 20 19 60 11 84 94 79 63 59 9...

correct output
124

user output
0b1111000000000000000000000000...
Truncated

Test 14

Group: 1, 2

Verdict:

input
100
99 86 42 2 97 78 8 12 98 7 98 ...

correct output
49

user output
0b1111000000000000000000000000...
Truncated

Test 15

Group: 1, 2

Verdict:

input
100
19 19 14 30 80 53 21 18 26 85 ...

correct output
42

user output
0b1111000000000000000000000000...
Truncated

Test 16

Group: 2

Verdict:

input
200000
852837035 608724072 368935143 ...

correct output
680579671

user output
0b1111111111111111111111111111...
Truncated

Test 17

Group: 2

Verdict:

input
200000
255817977 550740070 115276527 ...

correct output
177586289

user output
0b1111111111111111111111111111...
Truncated

Test 18

Group: 2

Verdict:

input
200000
30889540 9467827 526159961 367...

correct output
439343644

user output
0b1111111111111111111111111111...
Truncated

Test 19

Group: 2

Verdict:

input
200000
421000302 598694653 199802169 ...

correct output
184880259

user output
0b1111111111111111111111111111...
Truncated

Test 20

Group: 2

Verdict:

input
200000
578873143 289492857 855880936 ...

correct output
937457144

user output
0b1111111111111111111111111111...
Truncated