孩子们这题和A85一样的

man!what can I say! AC OUT!
include<bits/stdc++.h>
using namespace std;
int t,m;
int c[105],v[105];
int dp[105][1005];
int main(){
cin>>t>>m;
for(int i=1;i<=m;i++){
cin>>c[i]>>v[i];
}
for(int i=1;i<=m;i++){
for(int j=1;j<=t;j++){
dp[i][j] = dp[i-1][j];
if(j>=c[i]) dp[i][j] = max( dp[i-1][j] , dp[i-1][j-c[i]]+v[i]);
}
}
cout<<dp[m][t];
return 0;
}