CZJ-Superman HNUST 1880

来源:互联网 发布:格式转换软件 编辑:程序博客网 时间:2024/05/05 09:16
 “那是只鸟?那是飞机?那是——超人!”

 程序员在看完《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);    }}


原创粉丝点击