Henry十分钟爱炉石传说(Heart Stone)这款有趣的桌面卡牌游戏。
我们简化的游戏规则如下：
- 游戏由两人对战，出牌并尽量对对方造成最大的伤害，一共进行 r轮。
- 前10轮，第i轮你有i个法力水晶；之后每轮都有10个法力水晶。前一轮未使用的法力水晶不能累积到下一轮。
- 有两种卡牌，随从卡 “达拉然法师” 和 法术卡 “刺骨”。每张牌都需要消耗对应的法力水晶，法力水晶不足则无法打出这张牌。
- 达拉然法师 打出一张需要消耗3个法力水晶。打出以后的轮次，每轮可以产生1点伤害。 比如第1轮打出一张“达拉然法师”，那么这个随从从第2轮到第20轮一共产生19点伤害。
当达拉然法师在战场上时存在一个效果“法术效果+1”， 即当你使用法术卡时，造成的伤害+1，多个达拉然法师效果可以叠加。
- 刺骨 打出需要2个法力水晶。打出的本轮产生2点伤害。 在某一轮内，若在使用刺骨之前使用过至少一张卡，则可额外造成2点伤害， 即一共造成4点伤害。比如在第4轮有4个法力水晶，可以连续打2张刺骨，那么一共造成6点伤害。
- 我方最开始就获得了n张达拉然法师和m张刺骨
- 假设对手不会执行任何操作，我方不会执行除本题提及的其他任何操作。
- 我方战场的随从数目不限
请你求出我方能造成伤害的最大值。
第一行输入T，表示数据组数(T≤100)。 接下来共T行，每行有3个数，r,n,m （r≤20,
n，m≤200）
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <math.h>
#include <bitset>
#include <algorithm>
#include <climits>
using namespace std;
#define LS 2*i
#define RS 2*i+1
#define UP(i,x,y) for(i=x;i<=y;i++)
#define DOWN(i,x,y) for(i=x;i>=y;i--)
#define MEM(a,x) memset(a,x,sizeof(a))
#define W(a) while(a)
#define gcd(a,b) __gcd(a,b)
#define LL long long
#define N 20005
#define MOD 1000000007
#define INF 0x3f3f3f3f
#define EXP 1e-8
int dp[25][205][205];
int t,r,n,m;
int main()
{
int i,j,k,x,y;
scanf("%d",&t);
W(t--)
{
scanf("%d%d%d",&r,&n,&m);
MEM(dp,-1);
dp[1][0][0] = 0;
UP(k,1,r-1)
{
int cnt = (k+1)<10?(k+1):10;
UP(i,0,n)//上一轮的数量
{
UP(j,0,m)
{
if(dp[k][i][j]==-1) continue;
UP(x,0,cnt/3)//这一轮增加的数量
{
if(i+x<=n)
{
UP(y,0,cnt/2)
{
if(j+y<=m && x*3+y*2<=cnt)
{
dp[k+1][i+x][j+y] = max(dp[k+1][i+x][j+y],dp[k][i][j]+i+y*(i+x)+4*y-(x||!y?0:2));
}
}
}
}
}
}
}
int maxn = 0;
UP(i,0,n)
{
UP(j,0,m)
{
maxn = max(dp[r][i][j],maxn);
}
}
printf("%d\n",maxn);
}
return 0;
}
