| Task: | Distance Code |
| Sender: | knutalos |
| Submission time: | 2019-03-08 10:22:21 +0200 |
| Language: | Python3 |
| Status: | READY |
| Result: | 0 |
| group | verdict | score |
|---|---|---|
| #1 | WRONG ANSWER | 0 |
| #2 | WRONG ANSWER | 0 |
| #3 | WRONG ANSWER | 0 |
| test | verdict | time | group | |
|---|---|---|---|---|
| #1 | WRONG ANSWER | 0.04 s | 1, 2, 3 | details |
| #2 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
| #3 | WRONG ANSWER | 0.04 s | 1, 2, 3 | details |
| #4 | WRONG ANSWER | 0.04 s | 1, 2, 3 | details |
| #5 | WRONG ANSWER | 0.04 s | 1, 2, 3 | details |
| #6 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
| #7 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
| #8 | WRONG ANSWER | 0.04 s | 1, 2, 3 | details |
| #9 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
| #10 | WRONG ANSWER | 0.04 s | 1, 2, 3 | details |
| #11 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
| #12 | WRONG ANSWER | 0.05 s | 2, 3 | details |
| #13 | WRONG ANSWER | 0.05 s | 2, 3 | details |
| #14 | WRONG ANSWER | 0.05 s | 2, 3 | details |
| #15 | WRONG ANSWER | 0.05 s | 2, 3 | details |
| #16 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #17 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #18 | WRONG ANSWER | 0.08 s | 3 | details |
| #19 | TIME LIMIT EXCEEDED | -- | 3 | details |
| #20 | WRONG ANSWER | 0.05 s | 1, 2, 3 | details |
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]"""
for blad in blader[:-1]:
print(blad+1, end=" ")
print(blader[-1] + 1)
#print(key,value, len(value))
else:
print(1)#exit("Decode")Test details
Test 1
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 2 2 1 |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 2
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 3 3 1 2 1 |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 3
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 4 3 2 2 1 4 1 |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 4
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 4 2 3 3 4 1 3 |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 5
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 5 3 5 4 1 1 3 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 6
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 5 3 2 3 4 5 1 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 7
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 5 4 3 1 4 4 2 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 8
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 10 9 3 8 9 2 9 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 9
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 10 9 2 5 8 7 1 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 10
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 10 10 4 9 1 4 7 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 11
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 10 2 6 4 3 3 5 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 12
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 500 10 6 6 255 6 428 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 13
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 500 152 466 451 313 158 479 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 14
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 500 109 440 330 190 443 161 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 15
Group: 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 500 144 373 257 233 341 318 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 16
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1 100000 54983 75172 93807 75172 44082 75172 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Test 17
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1 100000 88863 19059 86423 76688 98536 95984 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Test 18
Group: 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 100000 59979 6389 19097 24999 27846 82330 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |
Test 19
Group: 3
Verdict: TIME LIMIT EXCEEDED
| input |
|---|
| 1 100000 58761 66001 25102 51081 98625 67861 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| (empty) |
Test 20
Group: 1, 2, 3
Verdict: WRONG ANSWER
| input |
|---|
| 1 6 2 1 3 2 4 2 ... |
| correct output |
|---|
| (empty) |
| user output |
|---|
| 1 |