hnust CZJ-Superman

问题 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==)
    {
        father=maxn(father,boss);//更新伤害值
        return;
    }
    if(j==&&s>=) dfs(t-,s-,i>?i-:i,,boss+);
    if(i==&&s>=) dfs(t-,s-,,j>?j-:j,boss+);
    dfs(t-,s,i>?i-:i,j>?j-:j,boss+);
}
int main()
{
    int t,s;
    while(~scanf("%d%d",&t,&s))
    {
        father=;
        dfs(t,s,,,);
        printf("%d\n",father);
    }
    return ;
}