Code Submission Evaluation System Login

NOI 2019 Open

Start:N/A
End:N/A
 

Tasks | Scoreboard | Statistics


CSES - NOI 2019 Open - Results
History
After contest0
After contest0
After contest0
4:29:420
0:08:520
Task:Distance Code
Sender:knutalos
Submission time:2019-03-07 19:20:09
Language:Python3
Status:READY
Score:0

Feedback

groupverdictscore
#1WRONG ANSWER0
#2WRONG ANSWER0
#3WRONG ANSWER0

Test results

testverdicttime (s)group
#1WRONG ANSWER0.04 / 1.001, 2, 3details
#2WRONG ANSWER0.04 / 1.001, 2, 3details
#3WRONG ANSWER0.05 / 1.001, 2, 3details
#4WRONG ANSWER0.04 / 1.001, 2, 3details
#5WRONG ANSWER0.04 / 1.001, 2, 3details
#6WRONG ANSWER0.04 / 1.001, 2, 3details
#7WRONG ANSWER0.04 / 1.001, 2, 3details
#8WRONG ANSWER0.05 / 1.001, 2, 3details
#9WRONG ANSWER0.05 / 1.001, 2, 3details
#10WRONG ANSWER0.04 / 1.001, 2, 3details
#11WRONG ANSWER0.04 / 1.001, 2, 3details
#12WRONG ANSWER0.05 / 1.002, 3details
#13WRONG ANSWER0.07 / 1.002, 3details
#14WRONG ANSWER0.04 / 1.002, 3details
#15WRONG ANSWER0.05 / 1.002, 3details
#16TIME LIMIT EXCEEDED-- / 1.003details
#17TIME LIMIT EXCEEDED-- / 1.003details
#18WRONG ANSWER0.75 / 1.003details
#19TIME LIMIT EXCEEDED-- / 1.003details
#20WRONG ANSWER0.04 / 1.001, 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: WRONG ANSWER

input
1
2
2 1

view   save

correct output
(empty)

user output
[0, 1]

view   save

Test 2

Group: 1, 2, 3

Verdict: WRONG ANSWER

input
1
3
3 1
2 1

view   save

correct output
(empty)

user output
[1, 2, 0]

view   save

Test 3

Group: 1, 2, 3

Verdict: WRONG ANSWER

input
1
4
3 2
2 1
4 1
view   save

correct output
(empty)

user output
[2, 3, 0, 1]

view   save

Test 4

Group: 1, 2, 3

Verdict: WRONG ANSWER

input
1
4
2 3
3 4
1 3
view   save

correct output
(empty)

user output
[0, 1, 2, 3]

view   save

Test 5

Group: 1, 2, 3

Verdict: WRONG ANSWER

input
1
5
3 5
4 1
1 3
...
view   save

correct output
(empty)

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

view   save

Test 6

Group: 1, 2, 3

Verdict: WRONG ANSWER

input
1
5
3 2
3 4
5 1
...
view   save

correct output
(empty)

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

view   save

Test 7

Group: 1, 2, 3

Verdict: WRONG ANSWER

input
1
5
4 3
1 4
4 2
...
view   save

correct output
(empty)

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

view   save

Test 8

Group: 1, 2, 3

Verdict: WRONG ANSWER

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

correct output
(empty)

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

view   save

Test 9

Group: 1, 2, 3

Verdict: WRONG ANSWER

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

correct output
(empty)

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

view   save

Test 10

Group: 1, 2, 3

Verdict: WRONG ANSWER

input
1
10
10 4
9 1
4 7
...
view   save

correct output
(empty)

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

view   save

Test 11

Group: 1, 2, 3

Verdict: WRONG ANSWER

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

correct output
(empty)

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

view   save

Test 12

Group: 2, 3

Verdict: WRONG ANSWER

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

correct output
(empty)

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

Test 13

Group: 2, 3

Verdict: WRONG ANSWER

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

correct output
(empty)

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

Test 14

Group: 2, 3

Verdict: WRONG ANSWER

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

correct output
(empty)

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

Test 15

Group: 2, 3

Verdict: WRONG ANSWER

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

correct output
(empty)

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

Test 16

Group: 3

Verdict: TIME LIMIT EXCEEDED

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

correct output
(empty)

user output
(empty)

Test 17

Group: 3

Verdict: TIME LIMIT EXCEEDED

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

correct output
(empty)

user output
(empty)

Test 18

Group: 3

Verdict: WRONG ANSWER

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

correct output
(empty)

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

Test 19

Group: 3

Verdict: TIME LIMIT EXCEEDED

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

correct output
(empty)

user output
(empty)

Test 20

Group: 1, 2, 3

Verdict: WRONG ANSWER

input
1
6
2 1
3 2
4 2
...
view   save

correct output
(empty)

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

view   save