在一款MMORPG游戏中，Kirito需要打败n条龙才能过关。每条龙都有特定的力量值，如果Kirito的力量不高于龙，他会失败。每次成功击败龙，他的力量会增加一定的值。问题在于，Kirito能否在不输一场的情况下战胜所有龙。题目给出初始力量s和龙的数量n，以及每条龙的力量xi和击败后的奖励yi。需要判断Kirito是否能通关。例如，第一例中Kirito初始力量2，可以依次击败两条龙升级；第二例中，Kirito力量不足，无法战胜唯一的一条龙。
A. Dragons
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
Kirito is stuck on a level of the MMORPG he is playing now. To move on in the game, he's got to defeat alln dragons that live on this level. Kirito and the dragons haves
最低0.47元/天 解锁文章
扫一扫
123
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
