1883 . pD. 最終幻想

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

腦子裝咖哩
想像不出自己 AC 的題目是實作不出來的！雖然想像得出來也不一定可以就是了

User's AC Ratio

97.3% (71/73)

Submission's AC Ratio

42.5% (116/273)

Tags

easy

Description

你為了預防往後幾年閃光災害上網查詢資料,滑FB滑到一半時,手機噴射出白光,將屋頂開了一個洞,你知道誰是暖化的元兇了。
站在大魔王瓦Z前,你的腳止不住的發抖,剛剛有一人路過跌倒,手上的爆米花灑了一地,瓦Z竟然就把它吃了！
「若放閃是罪,那我早被火把燒死了」瓦Z笑著說
「可是不解決你,我會愧對身為LCS會長」
你開始考慮是否別送死,想想阿公阿嬤,爸媽,滿櫃未開封的小說,未完結的獵人,寵物吉斯,還有可愛的妹妹..
「你沒有妹妹」
「今天不是你死就是我亡！」悲憤的咆哮。

身為魔法師幻想宅,你靠幻想招式攻擊.給你你和魔王的體力W和B，戰鬥方式如下：戰鬥由許多回合組成，每回合雙方各攻擊對方一次。你有N個招式，每次攻擊挑一招使用，消耗Ai 體力，給予Di傷害。大魔王瓦Z每次攻擊不消耗體力，給予固定傷害M。某回合結束時，若一方體力耗盡，則另一方勝利（但是和對方同歸於盡不算勝利）。試問：有沒有可能戰勝魔王呢？

Input Format

每組包含多筆測資，第一行有一個正整數T，表示有T筆測資。每筆測資第一行有3個正整數W,B,N，接下來的N行各有二個正整數Ai,Di，接著最後一行有一個正整數M。

Ai≤W≤10000
B≤100000
N≤1000
Di≤1000
M≤1000

Output Format

對於每筆測資，若可以打敗魔王，請輸出Yes，若不可能，請輸出No。

Sample Input 1

2
10 100 1
1 30
1
20 150 2
6 50
1 10
5

Sample Output 1

Yes
No

Hints

一番苦戰,大魔王瓦Z坐倒在地上.
「我有妹妹....對....我.有妹妹.....我...不.....妹妹......我....我也想要有個妹妹啊！！」你對著瓦Z哭喊
「其實....妹妹一直都在..你身旁...只是....你不接受...妹妹...是..幻想的事實.....你這樣..還是個幻想宅嗎!」瓦Z斥道
瓦Z一番話當頭棒喝,你拾起淚水,忽然--
「歐尼醬！咦,你怎麼哭了？」

END

感謝奇片,羅琳,瓦Z,支倉

對於33%的測資，保證N≤100，W≤1000，M≥200

Problem Source

Subtasks

No. Testdata Range Score
1 0~1 33
2 2~5 67

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144 1
1 1000 65536 262144 1
2 1000 65536 262144 2
3 1000 65536 262144 2
4 1000 65536 262144 2
5 1000 65536 262144 2
Submit
Back to Top