#2输入：

200 8
79 83
58 14
86 54
11 79
28 72
62 52
15 48
68 62

#2输出：

334

我的输出：

334

代码：

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