1306 已加強測資並 rejudge
2229 . G. 矩陣相乘
TopCoder
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 |