敵人即將發動替身攻擊，一旦對方發動成功
將會發生比午餐被忘在蒸飯箱直到隔夜更可怕的事情
已知己方生命值 W, 對方生命值 E
為了阻止他，你有 N 種不同招式可以先對他攻擊
其中使用招式i，將消耗你 Di 生命值，並給予對方 Ai 傷害
當某方生命值歸零時，即代表該方被打敗
又因為冷卻時間的緣故，每種招式至多只能被使用一次
舉例來說，假設 W = 10, E = 20, N = 4
N 個招式分別為：招式0(消耗8, 傷害19), 招式1(消耗7, 傷害16), 招式2(消耗3, 傷害4), 招式3(消耗2, 傷害4)
可以發現依序發動：招式1 → 招式3
將可在消耗己方 7 + 2 = 9 點生命值的情況下，給予對方 16 + 4 = 20 點傷害，順利擊敗對方
你可以搭配任何招式順序組合，
請計算如果想要擊敗對方(總傷害 ≥ E)，己方最多可保留多少生命值?
當然，同歸於盡(剩餘生命值 ≤ 0)並不算是擊敗對方。
前方高能，非戰鬥人員請迅速撤離
這是替身攻擊！
第一行有三個正整數 W, E, N，
代表己方生命值、對方生命值、可用的招式種數
1 ≤ W ≤ 104
1 ≤ E ≤ 106
1 ≤ N ≤ 104
接著有 N 行，每行有兩個正整數 Di 和 Ai，
代表該招式需消耗生命值、給予對方傷害
1 ≤ Di, Ai ≤ 104
在擊敗對方(總傷害 ≥ E)的情況下，己方最多可保留多少生命值
若找不到任何活著(剩餘生命值 > 0)但擊敗對方的方法，則請印出"wryyyyyyyyyyyyy"
10 20 4 8 19 7 16 3 4 2 4
1
10 20 4 8 19 7 16 3 4 5 4
wryyyyyyyyyyyyy
10%：N = 3
30%：N ≤ 100
60%：無特別限制
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||