CSES - Aalto Competitive Programming 2026 - wk6 - Wed

Submission details
Task:	Fragile network
Sender:	aalto26fw_007
Submission time:	2026-10-07 16:55:13 +0300
Language:	Python3 (PyPy3)
Status:	READY
Result:	WRONG ANSWER

Test results
test	verdict	time
#1	WRONG ANSWER	0.04 s	details
#2	WRONG ANSWER	0.04 s	details
#3	WRONG ANSWER	0.04 s	details
#4	WRONG ANSWER	0.04 s	details
#5	WRONG ANSWER	0.04 s	details
#6	WRONG ANSWER	0.20 s	details
#7	WRONG ANSWER	0.19 s	details
#8	WRONG ANSWER	0.22 s	details
#9	WRONG ANSWER	0.20 s	details
#10	WRONG ANSWER	0.18 s	details
#11	WRONG ANSWER	0.04 s	details
#12	WRONG ANSWER	0.04 s	details
#13	WRONG ANSWER	0.04 s	details
#14	WRONG ANSWER	0.13 s	details
#15	WRONG ANSWER	0.04 s	details
#16	WRONG ANSWER	0.04 s	details
#17	WRONG ANSWER	0.04 s	details
#18	WRONG ANSWER	0.04 s	details
#19	WRONG ANSWER	0.04 s	details
#20	WRONG ANSWER	0.04 s	details
#21	WRONG ANSWER	0.04 s	details

Code

import sys 

input = sys.stdin.read().split()

n = int(input[0])
t = [[] for _ in range(n+1)]

i = 1
for _ in range(n-1):
    a = int(input[i])
    b = int(input[i+1])
    t[a].append(b)
    t[b].append(a)
    i +=2
print(t)

leaf = []
for i in range(1,n+1) : 
    if len(t[i]) == 1 : 
        leaf.append(i)

k = len(leaf)
print(k-1)
i = 0
for j in range(i+1,k):
    print(leaf[i], end = " ")
    print(leaf[j])

Test details

Test 1

Verdict: WRONG ANSWER

input
`10 1 5 1 7 1 8 1 3 ...` view save

correct output
`5 5 2 7 9 8 6 3 10 ...` view save

user output
`[[], [5, 7, 8, 3, 4, 10, 6, 9,...` view save

Test 2

Verdict: WRONG ANSWER

input
`10 4 5 3 4 2 3 9 10 ...` view save

correct output
`1 10 1` view save

user output
`[[], [2], [3, 1], [4, 2], [5, ...` view save

Test 3

Verdict: WRONG ANSWER

input
`10 1 8 1 3 3 5 5 7 ...` view save

correct output
`3 7 10 8 2 1 9` view save

user output
`[[], [8, 3, 2], [1], [1, 5, 4]...` view save

Test 4

Verdict: WRONG ANSWER

input
`10 1 5 3 7 2 10 3 8 ...` view save

correct output
`3 10 8 6 4 5 9` view save

user output
`[[], [5, 6, 2], [10, 3, 4, 1],...` view save

Test 5

Verdict: WRONG ANSWER

input
`10 4 8 3 4 4 6 2 3 ...` view save

correct output
`3 8 7 10 9 1 6` view save

user output
`[[], [5, 2], [3, 1], [4, 2, 9]...` view save

Test 6

Verdict: WRONG ANSWER

input
`100000 1 56967 1 56618 1 42321 1 82550 ...` view save

correct output
`50000 56967 16911 56618 39942 42321 99902 82550 2538 ...` view save

user output
`[[], [56967, 56618, 42321, 825...` view save

Test 7

Verdict: WRONG ANSWER

input
`100000 92297 92298 23511 23512 68057 68058 65434 65435 ...` view save

correct output
`1 100000 1` view save

user output
`[[], [2], [3, 1], [4, 2], [3, ...` view save

Test 8

Verdict: WRONG ANSWER

input
`100000 17747 97512 10397 12053 679 6975 4013 14565 ...` view save

correct output
`25057 92881 76094 20353 87429 16069 96487 71186 52809 ...` view save

user output
`[[], [108, 4730, 29, 43, 982, ...` view save

Test 9

Verdict: WRONG ANSWER

input
`100000 72941 72942 11232 11233 73464 73465 30042 30043 ...` view save

correct output
`489 16423 85168 20707 94190 36505 54940 96411 44067 ...` view save

user output
`[[], [2], [1, 3], [4, 2], [5, ...` view save

Test 10

Verdict: WRONG ANSWER

input
`100000 31451 31452 7473 7474 24056 24057 85181 85182 ...` view save

correct output
`51 25638 2983 87594 87371 92001 50610 46744 100000 ...` view save

user output
`[[], [2], [3, 1], [2, 4], [5, ...` view save

Test 11

Verdict: WRONG ANSWER

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

correct output
`2 2 6 4 10` view save

user output
`[[], [2, 3, 7], [1], [1, 4, 5]...` view save

Test 12

Verdict: WRONG ANSWER

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

correct output
`2 4 7 3 6` view save

user output
`[[], [2, 5], [1, 3, 4], [2], [...` view save

Test 13

Verdict: WRONG ANSWER

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

correct output
`2 3 6 2 5` view save

user output
`[[], [2, 3, 4], [1], [1], [1, ...` view save

Test 14

Verdict: WRONG ANSWER

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

correct output
`16385 34 36 40 42 35 41 48 50 ...` view save

user output
`[[], [2, 3, 4], [1], [1, 5, 6]...` view save

Test 15

Verdict: WRONG ANSWER

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

correct output
`2 9 11 8 10` view save

user output
`[[], [2, 3], [1, 4, 5], [1, 6,...` view save

Test 16

Verdict: WRONG ANSWER

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

correct output
`2 5 7 4 6` view save

user output
`[[], [2, 3], [1, 4, 5], [1, 6,...` view save

Test 17

Verdict: WRONG ANSWER

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

correct output
`2 5 7 4 6` view save

user output
`[[], [2, 3], [1, 4, 5], [1, 6,...` view save

Test 18

Verdict: WRONG ANSWER

input
`10 8 4 3 4 4 6 2 3 ...` view save

correct output
`3 8 7 10 9 1 6` view save

user output
`[[], [5, 2], [3, 1], [4, 2, 9]...` view save

Test 19

Verdict: WRONG ANSWER

input
`7 1 2 1 5 2 3 2 6 ...` view save

correct output
`2 6 7 3 4` view save

user output
`[[], [2, 5], [1, 3, 6], [2], [...` view save

Test 20

Verdict: WRONG ANSWER

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

correct output
`3 4 7 6 8 1 5` view save

user output
`[[], [2, 3], [1, 4, 5, 6, 7], ...` view save

Test 21

Verdict: WRONG ANSWER

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

correct output
`3 9 8 6 10 3 7` view save

user output
`[[], [2, 3, 7, 10], [1, 4], [1...` view save

Aalto Competitive Programming 2026 - wk6 - Wed

Fragile network

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Tasks

Submissions (aalto26fw_007)