CSES - NOI 2019 Open - Results
Submission details
Task:Distance Code
Sender:knutalos
Submission time:2019-03-07 19:20:09 +0200
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.04 s1, 2, 3details
#20.04 s1, 2, 3details
#30.05 s1, 2, 3details
#40.04 s1, 2, 3details
#50.04 s1, 2, 3details
#60.04 s1, 2, 3details
#70.04 s1, 2, 3details
#80.05 s1, 2, 3details
#90.05 s1, 2, 3details
#100.04 s1, 2, 3details
#110.04 s1, 2, 3details
#120.05 s2, 3details
#130.07 s2, 3details
#140.04 s2, 3details
#150.05 s2, 3details
#16--3details
#17--3details
#180.75 s3details
#19--3details
#200.04 s1, 2, 3details

Code

import sys

encode = int(sys.stdin.readline()) == 1

n = int(sys.stdin.readline())

blader = []
superblader = []
#motsattblad = {}

for i in range(n):
	#blader[i] = n
	superblader.append([])
	#motsattblad[i] = []



if encode:
	#print(blader)
	#print(motsattblad)
	for i in range(n - 1):
		toblader = [int(x) - 1 for x in sys.stdin.readline().split()]
		superblader[min(toblader)].append(max(toblader))
		superblader[max(toblader)].append(min(toblader))
		#blader[min(toblader)] = max(toblader)

	#print(blader)
	#print(motsattblad)


	while len(blader) != n:
		for i, verdi in enumerate(superblader):
			if verdi == None:
				continue

			if len(verdi) == 0:
				superblader[i] = None
				blader.append(i)
			elif len(verdi) == 1:
				superblader[i] = None
				superblader[verdi[0]].remove(i)
				blader.append(i)

			"""for key, value in motsattblad.items():
			if len(value) <= 1:
				del motsattblad[key]
				blader.append(key)

				for verdi in value:
					motsattblad[verdi] = [x for x in motsattblad[verdi] if x != key]"""

	
	print(blader)
	#print(key,value, len(value))






else:
	exit("Decode")

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
1
2
2 1

correct output
(empty)

user output
[0, 1]

Test 2

Group: 1, 2, 3

Verdict:

input
1
3
3 1
2 1

correct output
(empty)

user output
[1, 2, 0]

Test 3

Group: 1, 2, 3

Verdict:

input
1
4
3 2
2 1
4 1

correct output
(empty)

user output
[2, 3, 0, 1]

Test 4

Group: 1, 2, 3

Verdict:

input
1
4
2 3
3 4
1 3

correct output
(empty)

user output
[0, 1, 2, 3]

Test 5

Group: 1, 2, 3

Verdict:

input
1
5
3 5
4 1
1 3
...

correct output
(empty)

user output
[1, 3, 4, 0, 2]

Test 6

Group: 1, 2, 3

Verdict:

input
1
5
3 2
3 4
5 1
...

correct output
(empty)

user output
[1, 3, 4, 0, 2]

Test 7

Group: 1, 2, 3

Verdict:

input
1
5
4 3
1 4
4 2
...

correct output
(empty)

user output
[0, 1, 2, 3, 4]

Test 8

Group: 1, 2, 3

Verdict:

input
1
10
9 3
8 9
2 9
...

correct output
(empty)

user output
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

Test 9

Group: 1, 2, 3

Verdict:

input
1
10
9 2
5 8
7 1
...

correct output
(empty)

user output
[3, 4, 7, 9, 2, 5, 0, 1, 6, 8]

Test 10

Group: 1, 2, 3

Verdict:

input
1
10
10 4
9 1
4 7
...

correct output
(empty)

user output
[2, 4, 7, 8, 9, 0, 1, 3, 5, 6]

Test 11

Group: 1, 2, 3

Verdict:

input
1
10
2 6
4 3
3 5
...

correct output
(empty)

user output
[3, 8, 9, 2, 4, 5, 6, 7, 0, 1]

Test 12

Group: 2, 3

Verdict:

input
1
500
10 6
6 255
6 428
...

correct output
(empty)

user output
[0, 1, 2, 3, 4, 6, 7, 8, 9, 10...
Truncated

Test 13

Group: 2, 3

Verdict:

input
1
500
152 466
451 313
158 479
...

correct output
(empty)

user output
[71, 105, 188, 378, 425, 36, 3...
Truncated

Test 14

Group: 2, 3

Verdict:

input
1
500
109 440
330 190
443 161
...

correct output
(empty)

user output
[1, 2, 4, 5, 6, 7, 9, 11, 12, ...
Truncated

Test 15

Group: 2, 3

Verdict:

input
1
500
144 373
257 233
341 318
...

correct output
(empty)

user output
[24, 27, 32, 38, 51, 73, 77, 1...
Truncated

Test 16

Group: 3

Verdict:

input
1
100000
54983 75172
93807 75172
44082 75172
...

correct output
(empty)

user output
(empty)

Test 17

Group: 3

Verdict:

input
1
100000
88863 19059
86423 76688
98536 95984
...

correct output
(empty)

user output
(empty)

Test 18

Group: 3

Verdict:

input
1
100000
59979 6389
19097 24999
27846 82330
...

correct output
(empty)

user output
[1, 3, 4, 5, 6, 8, 9, 10, 11, ...
Truncated

Test 19

Group: 3

Verdict:

input
1
100000
58761 66001
25102 51081
98625 67861
...

correct output
(empty)

user output
(empty)

Test 20

Group: 1, 2, 3

Verdict:

input
1
6
2 1
3 2
4 2
...

correct output
(empty)

user output
[0, 3, 4, 5, 1, 2]