问题 B: CZJ-Superman
时间限制: 1 Sec 内存限制: 128 MB提交: 636 解决: 87
[提交][状态][讨论版]
题目描述
“那是只鸟？那是飞机？那是——超人！”
程序员在看完《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点伤害。
DFS简单题。
#include <cstdio> int maxn(int a,int b) { return a>b?a:b; } int father; void dfs(int t,int s,int i,int j,int boss) { if(t==0) { father=maxn(father,boss);//更新伤害值 return; } if(j==0&&s>=300) dfs(t-1,s-300,i>0?i-1:i,6,boss+20); if(i==0&&s>=100) dfs(t-1,s-100,2,j>0?j-1:j,boss+6); dfs(t-1,s,i>0?i-1:i,j>0?j-1:j,boss+1); } int main() { int t,s; while(~scanf("%d%d",&t,&s)) { father=0; dfs(t,s,2,6,0); printf("%d ",father); } return 0; }