U106061 我是僵尸
题目背景
众所周知,植物大战僵尸是一款风靡全球的游戏。
题目描述
我是僵尸模式是植物大战僵尸益智模式中的一种,玩家需要操控僵尸,吃掉最后的脑子。
为了简化题目,我们假定这里只有豌豆射手[1],向日葵[2],土豆地雷[3],大嘴花[4]和叶子保护伞[5]这五种植物,而你可以用普通僵尸,路障僵尸,铁桶僵尸,飞贼僵尸和矿工僵尸这五种僵尸。其花费分别为50,75,125,50,125。
普通僵尸可以提供1点的战斗值,路障僵尸则可以提供2点,铁桶僵尸可以提供4点。一个豌豆射手只能提供1点的战斗值,大嘴花和土豆地雷看为一次性使用。如果这一排你的僵尸战力值大于或等于植物战力值,就可以实力碾压前方的植物,除非有大嘴花或土豆地雷将其直接消灭,否则僵尸就可以一路吃下去获胜。如果僵尸战力值小于植物战力值,则只能吃掉第一个植物然后就嗝屁。矿工僵尸会从末尾直接开始吃掉所有植物。吃掉向日葵可以补充200阳光。
现在,萧萧想知道,当自己手头上有s阳光时,能不能过这一排。
输入格式
第一排输入两个数:s和n,代表初始阳光和植物个数
第二排输入n个数,分别代表这一排的植物
输出格式
如果能过这一排,则输出“Yes”否则输出“No”(不含引号)
说明/提示
s≤1000,n≤10,输入保证符合条件。
Tips:矿工僵尸在地下的时候是会被土豆地雷炸死的。
Tips:飞贼僵尸可以直接抓走一个没有被保护伞保护的植物,但是它不能抓大嘴花和大嘴话前面的植物,因为这样会被吃掉。
Tips:大嘴花攻击距离为1格。
僵尸的行进路线是从第一个植物到最后一个植物。
如有错误和建议,请联系QQ:2379652551或微信y13143743723