【问题描述】
约翰是个垂钓谜，星期天他决定外出钓鱼h小时（1≤h≤16），约翰家附近共有n个池塘（2≤n≤25），这些池塘分布在一条直线上，约翰将这些池塘按离家的距离编上号，依次为L1，L2，…，Ln，约翰家门外就是第一个池塘，所以他到第一个池塘是不用花时间的，约翰可以任选若干个池塘垂钓，并且在每个池塘他都可以呆上任意长的时间，但呆的时间必须为5分钟的倍数，（5分钟为一个单位时间），已知从池塘Li到池塘Li+1要化去约翰ti个单位时间，每个池塘的上鱼率预先也是已知的，池塘Li在第一个单位时间内能钓到的鱼为Fi（0≤Fi≤100），并且每过一个单位时间在单位时间内能钓到的鱼将减少一个常数di（0≤di≤100），现在请你编一个程序计算约翰最多能钓到多少鱼。
【输入文件】
输入文件第一行为一个整数n，第二行为一个整数h，第三行为n个用空格隔开的整数，表示Fi（i=1，2，…，n），第四行为n个用空格隔开的整数，表示di（i=1，2，…，n），第五行为n-1个用空格隔开的整数，表示ti（i=1，2，…，n-1）
【输出文件】
输出一个整数，表示约翰最多能钓到的鱼的数量。
【输入输出样例】
输入：
2
1
10 1
2 5
2
输出：
31
【参考程序】:
#include<string.h>
#include<stdio.h>
#include<stdlib.h>
int f[300][300],fi[300],di[300],ti[300];
int n,h;
int main()
{
freopen("fish.in","r",stdin);
freopen("fish.out","w",stdout);
scanf("%d",&n);scanf("%d",&h);
h*=12;
for (int i=1;i<=n;i++) scanf("%d",&fi[i]);
for (int i=1;i<=n;i++) scanf("%d",&di[i]);
ti[1]=0;
for (int i=2;i<=n;i++)
{
scanf("%d",&ti[i]);
ti[i]+=ti[i-1];
}
int ans=-1,ts,a1,an;
memset(f,0,sizeof(f));
for (int i=1;i<=n;i++)
{
ts=h-ti[i];//第i个钓鱼池所钓的最大时间
if (ts<0) break;
for (int t=1;t<=ts;t++)
{
f[i][t]=f[i][t-1];//继承前一个钓鱼池
for (int j=0;j<=t;j++)
{
a1=fi[i];an=fi[i]-(j-1)*di[i];
if (f[i][t]<f[i-1][t-j]+((a1+an)*j)/2)//第i个时间所能钓的最多鱼
f[i][t]=f[i-1][t-j]+((a1+an)*j)/2;
}
}
if (ans<f[i][ts]) ans=f[i][ts];
}
printf("%d\n",ans);
return 0;
}