为何全部wa,求助

#include<bits/stdc++.h>
using namespace std;
int s,n,d;
int z[1001][100001]={};
int main(){
	cin>>s>>n>>d;
	int f[12],w[12];
	for(int i = 1;i<=d;i++){
		cin>>f[i]>>w[i];
	}
	for(int i = 0;i<n;i++){
	for(int x = 1;x<=d;x++){
	for(int j = 1;j<=s;j++){    
		    if(j<f[x]) z[x][j]=z[x-1][j];
			if(j>=f[x]) z[x][j]=max(z[x-1][j],z[x][j-f[x]]+w[x]);
		}
		}
		s+=z[d][s];
	}
	cout<<s;
	return 0;
}