B. The Great Hero

思路

思路

英雄生命值=英雄生命值-怪物攻击力
怪物生命值=怪物生命值-英雄攻击力
最大的怪兽攻击力需要放在最后一个打败，这样才能打败最多的怪兽，若打败攻击力最大的怪兽前，英雄生命值已经<=0，则输出“NO”，即为不能打败怪兽，否则英雄还有生命力，能打败最后一个怪兽，则输出“YES”。（同归于尽也算赢！！！）
计算打败怪兽需要多少次（怪兽生命值/英雄攻击力），用次数计算打败怪兽后的英雄生命值为多少。

#include<bits/stdc++.h>
using namespace std;
int main()
{int t;cin>>t;while(t--){long long int max_=0,count=0;//记录最大怪兽的攻击值long long int gg[110000],gs[110000];//gg为怪兽的攻击力，gs为怪兽的生命值long long int A,B,n;cin>>A>>B>>n;//A为英雄攻击力，B为英雄生命值for(int i=0;i<n;i++){scanf("%lld",&gg[i]);max_=max(max_,gg[i]);//怪兽最大攻击力}for(int i=0;i<n;i++)scanf("%lld",&gs[i]);//输入怪兽生命值for(int i=0;i<n;i++){count=gs[i]/A;//计算打败怪兽需要多少次if(gs[i]%A!=0)//若不能除尽，则说明需要多打怪兽一次count++;B-=gg[i]*count;//计算英雄的生命值}B+=max_;//上面循环已经算了怪兽最大攻击力，所以这里加回去，判断打败攻击力最大的怪兽前英雄生命值是否<=0if(B>0)//若打败攻击力最大的怪兽前英雄生命值>0，则可以打败所有怪兽，输出“YES"cout<<"YES"<<endl;else cout<<"NO"<<endl;//不能打败所有怪兽}return 0;
}

B. The Great Hero相关推荐

bzoj 3864: Hero meet devil [dp套dp]
3864: Hero meet devil 题意: 给你一个只由AGCT组成的字符串S (|S| ≤ 15),对于每个0 ≤ .. ≤ |S|,问有多少个只由AGCT组成的长度为m(1 ≤ m ≤ ...
Flutter Hero 实现组件跨界面跳动效果
感谢:https://juejin.im/post/5c4dae0de51d456e41391586 脑图先行: 今天算是完成了第一个flutter练手项目,真的佩服这个UI设计,简直了!给出链接,好 ...
【Flutter】Hero 动画 ( Hero 实现径向动画 | Hero 组件 createRectTween 设置 )
文章目录 ◯.Hero 构造函数一.圆形方形组件二.创建页面 1 的组件 ( Hero 组件 1 ) 三.创建页面 2 的组件 ( Hero 组件 2 ) 四.完整代码示例五.相关资源 ◯.He ...
【Flutter】Hero 动画 ( Hero 动画使用流程 | 创建 Hero 动画核心组件 | 创建源页面 | 创建目的页面 | 页面跳转 )
文章目录 ◯.Hero 动画简介一.创建 Hero 动画核心组件二.创建源页面三.创建目的页面四.页面跳转五.完整代码示例六.相关资源 ◯.Hero 动画简介 Hero Widget 动画 ...
java星际小战_首届中国星际战队联赛：TSG夺冠，小hero刘建宏大战惊天地泣鬼神...
原标题:首届中国星际战队联赛:TSG夺冠,小hero刘建宏大战惊天地泣鬼神导读:由SCboy主办的中国首届星际争霸战队联赛最终是以TSG战队惊险夺冠而落幕,总决赛的精彩程度令人始料未及. 半决赛,& ...
Flutter入门：Hero共享元素
前言在Android中可以设置共享元素,这样两个页面相同的元素在转场时就会有一个过渡动画,效果炫酷,用户体验也更好. 那么在Flutter中有同样的功能么? 答案是一定的,在Flutter它就是He ...
【BZOJ3866】The Romantic Hero DP
[BZOJ3866]The Romantic Hero 题意:一个序列,从中选取两个子序列S和T,满足S中所有元素都在T左边,并且S中所有数的xor和=T中所有数的and和,求方案数.n<=10 ...
vue 页面切换动画_Flutter Hero动画让你的APP页面切换充满动效不一样的体验不一样的细节处理...
优美的应用体验来自于细节的处理,更源自于码农的自我要求与努力,当然也需要码农年轻灵活的思维. 本文章实现的Demo效果,如下图所示: class HeroHomePage extends State ...
6款英雄主题fcpx标题字幕插件：Hero Shot Titles for Mac
Hero Shot Titles是一组由6个设计精简时尚,从满活力的文字标题模板.用户可以使用这些标题元素进行视频标题或字幕的编辑与添加.这些素材非常易于使用,只需简单的拖放动作即可. 传送门:htt ...
2018/01/08JAVA 基础 / 接口与继承：[Q]：若父类Hero提供了一个有参的构造方法，但是没有提供无参的构造方法。子类应该怎么处理？...
在子类中实例化一个ADHero(), 如下第10~13行: 1 package charactor; 2 3 public class ADHero extends Hero implements A ...

B. The Great Hero

B. The Great Hero

思路

B. The Great Hero相关推荐

最新文章

热门文章