TopCoder

Thumb vqv4lsq
icube
baluteshih 好強 <(_ _)>

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

27.3% (12/44)

Description

Input Format

Output Format

Sample Input

// Sample input 1
1
2 2801
1402 1400
4 2799
1 2
3 4

// 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

// Sample output 1
1 2 1
2 1 2799

// 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 (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