poj 2063 Investment

#include<iostream>
#include<cstring>
using namespace std;

const int NM=1000005;
int wei[15],add[15],f[NM];

int main()
{
int T,cost,year,n,i,j,mmax,V;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&cost,&year);
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d%d",&wei[i],&add[i]);
wei[i]/=1000;
}

while(year--)
{
V=cost/1000;  //注意数值很大/1000来计算
for(j=0;j<=V;j++)
f[j]=0;

for(i=1;i<=n;i++)
{
for(j=wei[i];j<=V;j++)
{
if(f[j]<f[j-wei[i]]+add[i])
f[j]=f[j-wei[i]]+add[i];
}
}
cost+=f[V];  //
}
printf("%d\n",cost);
}
return 0;
}