U228159 洛谷刷题机

代码

#include<bits/stdc++.h>
using namespace std;
int T, m;    
int f[1010][1010];
int t[1010], a[1010];
int main(){
    cin >> T >> m;
    for(int i = 1; i <= m; i ++)
    	cin >> t[i] >> a[i];
    for(int i = 1; i <= m; i ++){
        for(int j = T; j >= t[i]; j --){
        	f[i][j]=max(f[i-1][j],f[i-1][j-t[i]]+a[i]);
        }
    }
    cout << f[m][T];
    return 0;
}

实测40pts