RE求调

#include<iostream>
#include<cstring>
int dp[1000010];
int a[11],b[11];
int main(){
    int s,n,d;
    std::cin>>s>>n>>d;
    for(int i=0;i<d;i++)std::cin>>a[i]>>b[i];
    int m=s;
    for(int y=1;y<=n;y++){
        memset(dp,0,sizeof(int)*(m+1));
        for(int i=0;i<d;i++){
            for(int j=a[i];j<=m;j++){
                if(dp[j]<dp[j-a[i]]+b[i])dp[j]=dp[j-a[i]]+b[i];
            }
        }
        m+=dp[m];
    }
    std::cout<<m;
    return 0;
}