Hey guys! for problem http://www.spoj.pl/problems/MINVEST/. My code runs fine on ideone.com but here it gives me runtime error. Help please.
#include<algorithm>
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
while(n--){
int m,im,mod,y,d,v[20],in[20],dp[1050][20];
scanf("%d%d%d",&m,&y,&d);mod=m%1000;m/=1000;im=0;
for(int i=0;i<d;i++){
scanf("%d%d",&v[i],&in[i]);
v[i]/=1000;
}
for(int k=0;k<y;k++){
for(int j=0;j<d;j++)
for(int i=im;i<=m;i++)
if(v[j]<=i)
dp[i][j]=max(dp[i][j-1],dp[i-v[j]][j]+in[j]);
im=m;m=(m*1000+dp[m][d-1]+mod);mod=m%1000;m/=1000;
}
printf("%d\n",m*1000+mod);
}
return 0;
}
