TopCoder

Caido
主唱太拼命了

User's AC Ratio

91.7% (11/12)

Submission's AC Ratio

63.6% (28/44)

Tags

Description

Input Format

Output Format

Sample Input 1

5
1 2 1
1 3 2
3 4 3
3 5 4

Sample Output 1

1 2 2 3

Sample Input 2

3
1 2 1
1 3 5

Sample Output 2

-1

Hints

Problem Source

YTP 2023 高中組程式挑戰營 p6

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~41 無額外限制 15

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 2000 262144 65536 1 2
1 2000 262144 65536 1 2
2 2000 262144 65536 2
3 2000 262144 65536 2
4 2000 262144 65536 2
5 2000 262144 65536 2
6 2000 262144 65536 2
7 2000 262144 65536 2
8 2000 262144 65536 2
9 2000 262144 65536 2
10 2000 262144 65536 2
11 2000 262144 65536 2
12 2000 262144 65536 2
13 2000 262144 65536 2
14 2000 262144 65536 2
15 2000 262144 65536 2
16 2000 262144 65536 2
17 2000 262144 65536 2
18 2000 262144 65536 2
19 2000 262144 65536 2
20 2000 262144 65536 2
21 2000 262144 65536 2
22 2000 262144 65536 2
23 2000 262144 65536 2
24 2000 262144 65536 2
25 2000 262144 65536 2
26 2000 262144 65536 2
27 2000 262144 65536 2
28 2000 262144 65536 2
29 2000 262144 65536 2
30 2000 262144 65536 2
31 2000 262144 65536 2
32 2000 262144 65536 2
33 2000 262144 65536 2
34 2000 262144 65536 2
35 2000 262144 65536 2
36 2000 262144 65536 2
37 2000 262144 65536 2
38 2000 262144 65536 2
39 2000 262144 65536 2
40 2000 262144 65536 2
41 2000 262144 65536 2