在非常流行的LOL游戏中,想要获胜,必须要推塔,推塔会为全队带来经济收益和经验收益,所以在很多情况下我们要尽力推掉一座塔。现在假设我们在敌方塔下,我们知道自身当前血量X,自身攻击力K,敌方塔下有N(N<=20)只己方小兵,每个小兵血量为x[i],攻击力为k[i],没有敌方小兵,防御塔生命值为A,攻击力B,我们都知道,即使小兵只剩下一点血,也会消耗防御塔一次攻击,假设小兵,英雄,防御塔攻击速度相等,且防御塔优先攻击第一发,为了计算方便,假设防御塔会按照顺序(x[1]~x[n])攻击小兵。你的任务是判断可否推掉塔。

输入格式:

第一行先输入测试组数T,表示有T组测试数据。 第二行输入英雄生命值X,攻击力K。 第三行输入小兵数量N,随后每行行输入第i只小兵的血量x[i]和攻击力k[i]。 最后输入防御塔的血量和攻击力。

输出格式:

如果在我方死光前推掉防御塔,输出YES,否则输出NO。

输入样例:

在这里给出一组输入。例如:

3
1000 50
3
10 10
10 10
10 10
500 20
100 50
2
10 10
10 10
500 10
2000 100
5
100 30
200 50
100 30
50  80
50  80
3000 200

输出样例:

在这里给出相应的输出。例如:

YES
YES
NO
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <list>
#include <vector>
#include <stack>
#include <map>
using namespace std;struct node{int xue;int damage;
};int main(){int n;cin>>n;for(int i=0;i<n;i++){int t = 0;int x,k;cin>>x>>k;int m;cin>>m;node node1[m];for(int j=0;j<m;j++){cin>>node1[j].xue>>node1[j].damage;}int a,b;cin>>a>>b;while(a > 0){if(x <= 0){
//              cout<<"x:"<<x<<endl;break;}if(t>=m){
//              cout<<"aaa"<<endl;x -= b;}else{
//              cout<<"bbb"<<endl;node1[t].xue -= b;}for(int j=t;j<m;j++){if(node1[j].xue <= 0){t++;}else{a -= node1[j].damage;}}if(x <= 0){
//              cout<<"x:"<<x<<endl;break;}a -= k;//           cout<<a<<" "<<x<<endl;}if(a <= 0){cout<<"YES"<<endl;}else{cout<<"NO"<<endl;}}return 0;
}

7-10 晨阳哥哥lol之推塔 (20 分)相关推荐

  1. 晨阳哥哥之世界末日 (15分)

    7-88 晨阳哥哥之世界末日 (15分) 这个,发生了大爆炸,结果整个世界都进入了末日,你由于辐射变成了一只丧尸,当然因为大爆炸,满地都是碎裂的肉块,而你因为太过虚弱,只能爬一次而且只能爬30秒去找肉 ...

  2. 7-88 晨阳哥哥之世界末日 (15分)

    这个,发生了大爆炸,结果整个世界都进入了末日,你由于辐射变成了一只丧尸,当然因为大爆炸,满地都是碎裂的肉块,而你因为太过虚弱,只能爬一次而且只能爬30秒去找肉吃,现在,乘着你的脑子还没有完全失去,想想 ...

  3. 假设用于通信的电文由字符集{a,b,c,d,e,f,g}中的字母构成。 它们在电文中出现的频度分别为{0.31,0.16,0.10,0.08,0.11,0.20,0.04}。【MOOC答案】

    目   录 1.题目 2.答案and详细题解过程 1)为这7个字母设计哈夫曼编码: 1.1.答案 1.2.详细题解过程 2)为这7个字母设计等长编码,至少需要几位二进制数?[3位] 2.1.答案 2. ...

  4. 7-1 查找书籍 (20 分)给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n(<10),随后给出n本书的信息

    7-1 查找书籍 (20 分) 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价. 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息.每本 ...

  5. 时间格式的转换 例如:(2021-05-10 14:20:43) 转为( 2021年5月10日 14时20分43秒)

    console.log(name('2021-02-10 14:20:43'));function name(date) {const arr = date.split(/[-: ]/)return ...

  6. 7-10 jmu-c-二进制转10进制 (20分)

    7-10 jmu-c-二进制转10进制 (20分) 输入一组二进制字符,输出其对应的十进制数.当输入回车键时,输入结束.若输入非二进制字符,输出error input! 输入样例1: 11111111 ...

  7. 服务器芯片涨价,Q2 合约价再涨 10%、服务器内存大涨 20%:2020 年内存开启涨价模式...

    Q2 合约价再涨 10%.服务器内存大涨 20%:2020 年内存开启涨价模式 2020-03-09 17:58:20 13点赞 28收藏 74评论 这两天全球内存一哥的工厂又发生火灾了,结果引来网友 ...

  8. 1002 写出这个数 (20)(20 分) 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10^10

    https://pintia.cn/problem-sets/994805260223102976/problems/994805324509200384 1002 写出这个数 (20)(20 分) ...

  9. 7-1 查找书籍(20 分)(程序设计天梯赛模拟练习题)

    7-1 查找书籍(20 分) 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价. 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息.每本书 ...

最新文章

  1. LeetCode hard 84. Largest Rectangle in Histogram--python,java 15行,c++ 15行 解法
  2. python最高版本-Python学习路线图(2020年最新版)
  3. shell+飞信实现网站监控
  4. python文件名有空格_python 解决Windows平台上路径有空格的问题
  5. boost install on prinse 12.04 ubuntu
  6. SAP Cloud for Customer的Account Team里的role如何配置
  7. python将2个列表list合并到1个列表使用appenden_【新手入门】20个很实用的 Python 学习小技巧...
  8. 第六届省赛(软件类)真题----Java大学A组答案及解析
  9. javascript数组特性
  10. C# 操作json 序列化 反序列化
  11. Redis的安装教程(Windows+Linux)【超详细】
  12. python 贪吃蛇
  13. 【机器学习笔记1】一元线性回归模型及预测
  14. 【IoT】 产品设计:结构设计之PCB板框图设计
  15. 计算机硬件系统的主要性能指标
  16. [Evolutionary Algorithm] 进化算法简介
  17. 【R语言】【可视化】 之 维恩图
  18. 最简单的FRP内网穿透教程
  19. Mac如何安装第三方新字体?Mac字体安装图文教程
  20. Adversarial Semantic Alignment for Improved Image Captions

热门文章

  1. 小程序--民宿(首页(房屋列表、房屋详情)、订单(订单列表、详情)、个人中心(登录、优惠券))
  2. jquery分页插件jpages参数说明-jpages使用笔记
  3. 鸿蒙os适配高通芯片,鸿蒙OS手机系统,适配高通处理器?华为的目标很大!
  4. python基础部分(二)
  5. pyqt5写界面读取excel,界面卡顿退出
  6. 疯狂填字600期游戏打包版发布
  7. 人工智能学习笔记——梯度下降算法
  8. CRNN——pytorch + wrap_ctc编译,实现pytorch版CRNN
  9. Computing Arbitrary Functions of Encrypted Data(论文翻译)
  10. 微软中国和他的CEO们