CZJ-Superman HNUST 1880
来源:互联网 发布:格式转换软件 编辑:程序博客网 时间:2024/05/05 09:16
“那是只鸟?那是飞机?那是——超人!”
特殊技能ZZZ:每次攻击需要1秒,之后ZZZ技能进入冷却状态(即持续2秒不可以再次使用ZZZ技能),消耗100点自身体力值,对对手造成6点伤害
特殊技能JJJ:每次攻击需要1秒,之后JJJ技能进入冷却状态(即持续6秒不可以再次使用JJJ技能),消耗300点自身体力值,对对手造成20点伤害。
程序员想知道,以自己的目前的体力值s,花费t秒,能对对手造成的最大伤害(如果程序员释放某特殊技能之后体力值小于0,那么不允许释放该特殊技能)。
如果恰好等于0仍然可以释放该特殊技能。
需要注意的是,最初程序员的所有特殊技能刚刚开始进入冷却状态,即前2秒ZZZ技能无法使用,前6秒JJJ技能无法使用。
输入
有多组输入,每组输入仅一行。
每组输入包含以空格隔开的两个数,即程序员所用的秒数t与程序员的体力值s。t的范围为1 ~20,s的范围 0 ~ 2000。
输出
对于每组输入,有一行输出,输出对对手可以造成的最大伤害
样例输入
7 600
5 100
样例输出
36
10
提示:
如果第3秒程序员使用了ZZZ技能,那么第4秒,第5秒不可以再次使用ZZZ技能,第6秒以后(包括第6秒)可以再次使用它。
以 7 600为例:
程序员在看完《CZJ-Superman》之后,励志要成为一名“CZJ-Superman”,学会了两个特殊技能ZZZ和JJJ,足以成为一名“CZJ- Superman”了。
已知程序员拥有的普通技能和两个特殊技能如下:
普通技能:每次攻击需要1秒,不进入冷却状态,对对手造成1点伤害;特殊技能ZZZ:每次攻击需要1秒,之后ZZZ技能进入冷却状态(即持续2秒不可以再次使用ZZZ技能),消耗100点自身体力值,对对手造成6点伤害
特殊技能JJJ:每次攻击需要1秒,之后JJJ技能进入冷却状态(即持续6秒不可以再次使用JJJ技能),消耗300点自身体力值,对对手造成20点伤害。
程序员想知道,以自己的目前的体力值s,花费t秒,能对对手造成的最大伤害(如果程序员释放某特殊技能之后体力值小于0,那么不允许释放该特殊技能)。
如果恰好等于0仍然可以释放该特殊技能。
需要注意的是,最初程序员的所有特殊技能刚刚开始进入冷却状态,即前2秒ZZZ技能无法使用,前6秒JJJ技能无法使用。
输入
有多组输入,每组输入仅一行。
每组输入包含以空格隔开的两个数,即程序员所用的秒数t与程序员的体力值s。t的范围为1 ~20,s的范围 0 ~ 2000。
输出
对于每组输入,有一行输出,输出对对手可以造成的最大伤害
样例输入
7 600
5 100
样例输出
36
10
提示:
如果第3秒程序员使用了ZZZ技能,那么第4秒,第5秒不可以再次使用ZZZ技能,第6秒以后(包括第6秒)可以再次使用它。
以 7 600为例:
1、2秒造成2伤害,第3秒可以用100体力造成6点伤害,第4、5秒造成2点伤害,第6秒可以用100体力造成6点伤害,第7秒可以用JJJ技能,消耗300体力值造成20点伤害。
思路:观察数据发现Z和J技能在20s内不会出现自然状况下冲突,自然状况(冷却好了就释放技能),根据数据的对比,同等体力和时间内,优先级:J>Z>普通,所以再从时间和体力上去限制J,Z的次数。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <set>#include <string> using namespace std;typedef long long ll;int a[10];int main(){ int s,t; while(scanf("%d%d",&s,&t)==2) { int zs,zt,js,jt,z,j; js=s/7; jt=t/300; j=min(js,jt); zt=(t-j*300)/100; zs=s/3; z=min(zs,zt); int sum; sum=z*6+j*20+(s-z-j); printf("%d\n",sum); }}
阅读全文
0 0
- CZJ-Superman HNUST 1880
- superman
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- hnust
- superman returns
- Superman Returns
- SuperMan Return
- 超人再起 Superman Returns
- Superman 图标 代码实现
- 句子翻转 如i am superman ---> superman am i
- Why Superman Works Alone @ JDJ
- jS中第一级函数
- hrbust2363 Symmys(manacher+dp)
- 程序设计入门4 子序列的和
- <url-pattern>写成/和/*的区别
- 71A. Way Too Long Words
- CZJ-Superman HNUST 1880
- Windows Server上安装部署Zabbix agent(最新版)
- JSON
- Java中的低耦合高内聚法则
- Go GIF 动画
- 51nod-1284 2 3 5 7的倍数 (容斥原理)
- ZCMU2016: 不存在的树 (2017浙江中医药校赛) (树链剖分)
- AXI 的乱序操作
- 使用 Spring Boot Admin 来监控你的服务