我是蒟蒻。
#include <iostream>
using namespace std;
int main()
{
long long f[10005] = {};
long long time[10005];
long long money[10005];
long long t , n;
cin >> t >> n;
int i , j;
for (i = 1 ; i <= n ; i ++)
{
cin >> time [i] >> money[i];
for (j = time[i] ; j <= t ; j ++)
f[j] = max(f[j] , f[j - time[i]] + money[i]);
}
cout << f[t] << endl;
return 0;
}
不知道为什么RE了4个点
求大佬帮助!