TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

75.0% (12/16)

Submission's AC Ratio

19.6% (28/143)

Tags

Description

Input Format

Output Format

Sample Input 1

5 6 1
5
-1
3
2
-5
2 1 0
3 2 -4
4 3 -3
4 2 -1
1 4 -3
5 1 3

Sample Output 1

7
6 1 10 4 9 2 6
2 1

Sample Input 2

2 2 1
-1
-1
1 2 1
2 1 0

Sample Output 2

0

Sample Input 3

2 2 1
-1
-1
1 2 1
2 1 1

Sample Output 3

5
4 1 3 2 4
0 2

Hints

Problem Source

110 學年度全國資訊學科能力競賽
測資來源:TWPCA GitHub

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資。 0
2 3~18 $n \le 20$ 18
3 19~34 $n \le 90$ 15
4 35~49 無額外限制。 67

Testdata and Limits

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