1800 问题 A: 汪汪斗恶龙

时间限制: 1s 内存限制: 128MB 提交: 472 解决: 113
题目描述
在一个乌云蔽日的日子里,一条恶龙抓走了汪汪的朋友洋洋,汪汪正义感爆棚,瞬间化身屠龙勇喵,踏上了拯救洋洋的旅途。
经过四方打探,汪汪知道了原来恶龙藏在遥远的迷失森林,然而通往迷失森林深处的道路只有一条,于是汪汪毅然决然的出发了,临出发前还不忘穿上从隔壁王叔叔那里借来血量为 a 的狂徒铠甲,挎上村西头王铁匠打造的那把没有淬炼也没有附魔的攻击力为 b 的 伪·屠龙刀,而在与恶龙决战前,汪汪需要先沿途干掉恶龙的 c 个喽啰,权当副本刷级,当然,喽啰是不可能给你爆装备的。每个喽啰具有 ca 血量和 cb 攻击力,死亡后可以给汪汪提供 cc 点经验,汪汪初始等级 1 级(其实这并不重要),每获得一百经验值升一级,每升一级可以提高自己 100 血量和 10 攻击。一直干掉所有的喽啰后,汪汪才能与恶龙大战,恶龙具有 da 血量和 db 攻击力。汪汪每次与喽啰或者恶龙进行战斗时,汪汪先手,双方轮流攻击,攻击会给对方造成己方攻击力等量伤害。请问,汪汪是否能够击败恶龙,救出可爱的洋洋。

输入
多组测试数据,每组测试数据第一行三个数,a,b,c。然后接着 c 行每行给出两个数代表每个喽啰的血量 ca、攻击力 cb 和提供 cc 经验,最后一行给出恶龙的血量 da 和攻击力 db。
0 ≤ a, b, c ≤ 100;
0 ≤ ca, cb, cc ≤ 50;
0 ≤ da, db ≤ 150.

输出
每组测试数据的输出结果为 YES/NO,末尾换行。
样例输入
100 10 3
10 10 10
10 10 10
10 10 10
30 30
100 10 3
10 10 10
10 10 10
10 10 10
30 50
100 10 3
20 20 50
20 20 50
20 20 50
30 150
100 10 3
20 20 50
20 20 50
20 20 50
50 150
样例输出
YES
NO
YES
NO
提示
零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情