想向大佬们请教一下，为什么P1853 这样打会RE。

#include<bits/stdc++.h>
using namespace std;
int w[100],v[100],dp[8000000];
int main(){
	int s,n,d; cin>>s>>n>>d;
	for(int i=1;i<=d;i++) cin>>w[i]>>v[i];
	for(int i=1;i<=n;i++){
		memset(dp,0,sizeof(dp));
		for(int j=1;j<=d;j++)
			for(int k=w[j];k<=s;k++) dp[k]=max(dp[k],dp[k-w[j]]+v[j]);
		s+=dp[s];
	} 
	cout<<s;
	return 0;
}