p5662 纪念品 输出错误

#include<bits/stdc++.h> 
using namespace std;
int dp[100010]={},pri[105][110]={};
int t,m,n;
int a=-1111111111;
void dpp(){
	int sum = m;
	for(int i = 0;i<t;i++){
		for(int j = 0;j<n;j++){
			for(int w = sum;w>=pri[i][j];w--){
				dp[w]=max(dp[w],dp[w-pri[i][j]]+pri[i][j]-pri[i-1][j]);
			}
		}
		
		for(int k = 0;k<=sum;k++){
			a=max(a,dp[k]);
		}
		sum = a;
	}
	return;
} 
int main(){
	
	cin>>t>>n>>m;
	for(int i = 0;i<t;i++){
		for(int j = 0;j<n;j++){
			cin>>pri[i][j];
		}
	}
	dpp();
	cout<<a;
	return 0;
} 

请各位大佬帮忙指点，谢谢！