#include <stdio.h>
#include <string.h>
#define maxn 2010

int max,t,l,m,n,d,v[11][2],f[maxn];

void doit()
{
  int i,j,k,z,s;

  l=0; max=0; f[0]=0;
  for (i=1; i<maxn; i++)
  f[i]=-1;
  for (i=1; i<=n; i++)
  {
    z=m/1000;
    for (j=l/1000+1; j<=z; j++)
    {  for (k=0; k<d; k++)
       {
         s=v[k][0];
         if (j>=s && f[j-s]>=0 && f[j-s]+v[k][1]>f[j])
           f[j]=f[j-s]+v[k][1];
       }
       if (f[j]>max) max=f[j];
    }
    l=m; m+=max;
  }
  printf("%d\n",m);
}

int main()
{
  int i,j;

  scanf("%d",&t);
  for (i=0; i<t; i++)
  {
    scanf("%d%d%d",&m,&n,&d);
    memset(v,0,sizeof(v));
    for (j=0; j<d; j++)
    {  scanf("%d%d",&v[j][0],&v[j][1]);
	   v[j][0]/=1000;
    }
    doit();  
  }
  return 0;
}

• 当我没说，maxn要大于45000 (0) hust_acm 2004-11-19 11:45:08
• 顶~同re几次，数组开小…… (0) rayafjyblue 2010-12-15 14:15:24
• Re:郁闷了，找了很久都没发现为什么会Runtime Error？除了下标越界还有其他情况吗？？谁帮我看看？ (879) cxh512713001 2010-12-29 14:00:52
• Re:郁闷了，找了很久都没发现为什么会Runtime Error？除了下标越界还有其他情况吗？？谁帮我看看？ (42) ss08zhangchi 2011-02-05 15:27:30