题解 | #简单的烦恼#

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    cin>>T;
    while(T--){
        int n,t;
        cin>>n>>t;
        int dp[80005];
        int a[n];
        memset(dp,0,sizeof(dp));
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        sort(a,a+n);
        for(int i=0;i<n-1;i++){
//             cout<<a[i]<<" ";
            for(int j=t;j>a[i];j--){
                dp[j]=max(dp[j],dp[j-a[i]]+a[i]);
            }
        }
        cout<<dp[t]+a[n-1]<<endl;
    }
    return 0;
}