TopCoder

icube
baluteshih 好強 <(_ _)>

User's AC Ratio

45.5% (5/11)

Submission's AC Ratio

11.9% (16/135)

Tags

Description

Input Format

Output Format

Sample Input 1

1
2 2801
1402 1400
4 2799
1 2
3 4

Sample Output 1

1 2 1
2 1 2799

Sample Input 2

2
3 65537
1 1 2
65536 0 1
2 3 6
3 2 65536
65527 65532 1
4 2 0

Sample Output 2

1 1 1
1 2 1
2 1 1
2 3 1
3 2 1
3 3 1

Hints

Problem Source

109 學年度全國資訊學科能力競賽

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資。 0
2 2~3 $subtask = 1$,亦即 $P \ge 2801$ 且 $C$ 的每列恰有 $1$ 個非 $0$ 元素。 21
3 4~7 $subtask = 2$,亦即 $P \ge 2801$ 且 $C$ 的每列恰有 $2$ 個非 $0$ 元素。 45
4 8~11 無額外限制。 34

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 6500 131072 65536 1
1 6500 131072 65536 1
2 6500 131072 65536 2
3 6500 131072 65536 2
4 6500 131072 65536 3
5 6500 131072 65536 3
6 6500 131072 65536 3
7 6500 131072 65536 3
8 6500 131072 65536 4
9 6500 131072 65536 4
10 6500 131072 65536 4
11 6500 131072 65536 4