1480 B.The Great Hero(模拟)

传送门

由于需要打死每个怪物,打死第 i i i个怪物需要攻击 k i k_i ki次，其中

k i = b [ i ] / A + ( b [ i ] % A ! = 0 ) k_i=b[i]/A+(b[i]\%A!=0) ki=b[i]/A+(b[i]%A!=0)

我们累加所有怪物的 k i k_i ki,然后直接去和主角血量 A A A做比较吗??

当然不是,因为最后一次战斗后,主角的血量是负数也无所谓

所以我们记录一个怪物最大的 a i a_i ai记作 m x mx mx,把这个 m x mx mx留在最后一次打

那么只需要在打最后一次之前,血量大于零即可,写成式子就是

( ∑ i = 1 n k i ∗ a ) − m x > = B (\sum\limits_{i=1}^{n}k_i*a)-mx>=B (i=1∑nki∗a)−mx>=B输出 N O NO NO

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn = 3e5+10;
int a[maxn],b[maxn],t,n;
signed main()
{cin >> t;while( t-- ){int A,B;scanf("%lld%lld",&A,&B);int nowa = 0,mx = 0;cin >> n;for(int i=1;i<=n;i++)    scanf("%lld",&a[i]);for(int i=1;i<=n;i++)  scanf("%lld",&b[i]);for(int i=1;i<=n;i++){int ci = b[i]/A+(b[i]%A!=0);nowa += ci*a[i];mx = max( mx,a[i] );}if( nowa-mx>=B )  cout << "NO\n";else cout << "YES\n";}
}

1480 B.The Great Hero(模拟)相关推荐

Codeforces Round #700 (Div. 2)(B,C,D1,D2详细题解)
C C C是一个非常有意思的题(赛后被hack哈哈哈哈) 其他似乎就没什么好玩的了 1480 B.The Great Hero(模拟) 由于需要打死每个怪物,打死第 i i i个怪物需要攻击 k i ...
【蓝桥杯】【入门题】【算法提高VIP】1480：模拟计算器
题目 1480:模拟计算器蓝桥杯刷题群已成立,微信后台回复[蓝桥杯],即可进入. 如果加入了之前的社群不需要重复加入. 时间限制: 1Sec 内存限制: 128MB 1. 题目描述使用Switch ...
python实现dnf自动刷怪_【python】模拟打怪游戏：怪兽(monster),玩家(hero)
游戏模式: 假设有怪兽(monster)和英雄(hero)两个角色,二者为敌对状态假设两个角色初始血量为100,攻击力的伤害服从随机分布(7,17),二者相互攻击,判断谁获胜? # # 定义精灵 c ...
Codeforces 1480B. The Great Hero（阅读模拟题，注意数据范围和攻击顺序）
题意你有一个英雄,攻击力为A,生命值为B.(没有经验.金币等机制,攻击力与生命值不可提高) 游戏中有n只怪,怪的攻击力为a[i],生命值为b[i]. 每次你可以选择一个怪攻击,攻击后你的生命值变为B ...
python游戏开发思路：模拟打怪游戏（决策论），怪兽(monster)，玩家(hero)
游戏模式: 假设有怪兽(monster)和英雄(hero)两个角色,二者为敌对状态假设两个角色初始血量为100,攻击力的伤害服从随机分布(7,17),二者相互攻击,判断谁获胜? import ran ...
计算机应用基础的答案2015,2015年《计算机应用基础》模拟试题及答案（一）
2015年<计算机应用基础>模拟试题及答案(一) 31.求Y的绝对值,并将所求得的值赋给变量B的表达式为( B ) A.B=INT(Y) B.B=ABS(Y) C.B=CINT(Y) D. ...
计算机的主存储器可以分为哪两类,2017年计算机应用基础模拟试题「答案」(2)...
A.PY B.SP C.WBX D.ZRM 29.在UCDOS全拼输入方式中,在提示行上向前或向后翻页查找,要按键( ) A.〈和〉 B.-和= C.[和] D.(和) 30.使用UCDOS全拼方式输 ...
linux ba 模拟,在你的 Python 游戏中模拟引力 | Linux 中国
学习如何使用 Python 的 Pygame 模块编程电脑游戏,并开始操作引力. -- Seth Kenlon 真实的世界充满了运动和生活.物理学使得真实的生活如此忙碌和动态.物理学是物质在空间中运动 ...
我的特长是计算机VF编程,2016计算机二级考试VF模拟题及答案
2016计算机二级考试VF模拟题及答案四.读程序写出运行结果 (每小题5分,共20分) 1. 数据表(STUDENT.DBF)内容如下: Record# 学号姓名性别班级总分 1 1458 ...

1480 B.The Great Hero(模拟)

1480 B.The Great Hero(模拟)相关推荐

最新文章

热门文章