程式解題社網站 程式解題社網站上線了！
NTUCPC OJ 現在支援 Rust ！
NTUCPCPC 2026 初賽 & 決賽題目已公開！ 連結
YTP 2026 題目已公開！ 連結
1502 . 角色決鬥
TopCoder
Tags
Description
兩名玩家在進行一場角色決鬥。玩家 1 的初始血量為 $h_1$，玩家 2 的初始血量為 $h_2$。
每名玩家各自擁有若干招式，每個招式有兩個屬性：傷害 $d$ 與冷卻時間 $c$。
決鬥以回合進行，回合從 $1$ 開始。每個回合中，玩家 1 先行動，接著玩家 2 行動。輪到某名玩家時，他會把自己所有目前可以施放的招式全部施放，每個被施放的招式對對手造成等同其傷害 $d$ 的傷害。每個招式第一次可以施放的時間是 $c$，在施放完之後，需要在過了 $c$ 回合之後才可以再次施放，例如一個冷卻時間為 $3$ 的招式可以在 $3, 6, 9, \dots$ 回合施放。
當某名玩家的血量在被攻擊後變成 $\le 0$，他立即落敗，由對手獲勝。因為每個回合都是玩家 1 先攻，保證不會出現平手。請輸出最後獲勝的玩家。
Input Format
第一行有兩個整數 $h_1, h_2$，代表玩家 1 與玩家 2 的初始血量。
第二行有一個整數 $n$，代表玩家 1 的招式數量。接下來 $n$ 行，每行有兩個整數 $d, c$，代表玩家 1 一個招式的傷害與冷卻時間。
接下來一行有一個整數 $m$，代表玩家 2 的招式數量。接下來 $m$ 行，每行有兩個整數 $d, c$，代表玩家 2 一個招式的傷害與冷卻時間。
- $1 \leq n, m \leq 100$
- $1 \leq h_1, h_2 \leq 10^ 5$
- $1 \leq d \leq 10^ 5$（每個招式的傷害）
- $1 \leq c \leq 100$（每個招式的冷卻時間）
Output Format
輸出一個整數：若玩家 1 獲勝輸出 $1$，若玩家 2 獲勝輸出 $2$。
Sample Input 1
10 8 1 3 1 1 4 2
Sample Output 1
1
Sample Input 2
10 10 1 3 2 1 4 1
Sample Output 2
2
Hints
範測 1：玩家 1 有一招（傷害 $3$、冷卻 $1$），玩家 2 有一招（傷害 $4$、冷卻 $2$）。
- 回合 $1$：玩家 1 的招式（冷卻 $1$）施放，玩家 2 血量 $8 \to 5$；玩家 2 的招式因 $1 \bmod 2 \ne 0$ 無法施放。
- 回合 $2$：玩家 1 施放，玩家 2 $5 \to 2$；玩家 2 的招式 $2 \bmod 2 = 0$ 施放，玩家 1 $10 \to 6$。
- 回合 $3$：玩家 1 施放，玩家 2 $2 \to -1 \le 0$，玩家 1 獲勝，輸出 $1$。
範測 2：玩家 1 的招式冷卻 $2$、玩家 2 的招式冷卻 $1$。玩家 2 每回合都能攻擊，玩家 1 只在偶數回合攻擊，最後在回合 $3$ 玩家 2 把玩家 1 打到 $-2 \le 0$，玩家 2 獲勝，輸出 $2$。
Problem Source
2026 YTP 高中組決賽 p1
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~1 | 範例測試資料 | 0 |
| 2 | 2~14 | $n = m = 1$ 且兩個招式的冷卻時間都是 $1$ | 4 |
| 3 | 0~37 | 無額外限制 | 6 |