TopCoder

nailong
垃圾 #pragma GCC target("avx,popcnt,sse4,abm") 我找 RE 找了一輩子 ==

User's AC Ratio

75.0% (3/4)

Submission's AC Ratio

43.8% (7/16)

Tags

Description

Input Format

Output Format

Sample Input 1

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

Sample Output 1

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

Sample Input 2

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

Sample Output 2

0 3 1 1 1
3 6 3 3 3
0 3 1 1 1
2 3 3 3 3
1 3 2 2 2

Sample Input 3

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

Sample Output 3

6 8 7 6 7

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測試資料 0
2 3~10 輸入滿足 $n,\ m = 1$。 5
3 0~20 輸入滿足 $1 \le n,\ m \le 10$。 10
4 21~30 輸入滿足 $ty_i = 1$。 30
5 0~40 無額外限制。 55

Testdata and Limits

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