题目与P2639十分相似
#include<bits/stdc++.h>
using namespace std;
const int N=5e4+10;
int f[N],t[5010];
int main(){
int T,n;
cin>>T>>n;
for(int i=1;i<=n;i++){
cin>>t[i];
}
for(int i=1;i<=n;i++){
for(int j=T;j>=t[i];j--){
f[j]=max(f[j],f[j-t[i]]+t[i]);
}
}
cout<<f[T];
return 0;
}