249082026-02-16 17:59:26abcdBefektetéscpp17Elfogadva 40/4013ms512 KiB
#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,k;cin>>n>>k;
    vector<array<int,3>> v(n);
    for(int i=0;i<n;i++)cin>>v[i][1]>>v[i][2]>>v[i][0];
    vector<int> dp(k+1);
    int ans=0;
    sort(v.begin(),v.end());
    for(auto [a,b,c]:v){
        for(int i=k;i-b>=0;i--){
            dp[i]=max(dp[i],dp[i-b]+c);
        }
        ans=max(ans,dp[k-a]);
    }
    cout<<ans<<'\n';
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/02ms316 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva3/34ms316 KiB
12Elfogadva3/34ms500 KiB
13Elfogadva3/34ms344 KiB
14Elfogadva3/34ms424 KiB
15Elfogadva3/34ms424 KiB
16Elfogadva4/44ms316 KiB
17Elfogadva1/113ms316 KiB
18Elfogadva1/113ms512 KiB
19Elfogadva1/113ms316 KiB
20Elfogadva1/113ms316 KiB
21Elfogadva1/113ms500 KiB
22Elfogadva1/113ms460 KiB