249092026-02-16 18:01:02abcdBefektetéscpp17Elfogadva 40/4013ms644 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][2]>>v[i][1]>>v[i][0];
    vector<int> dp(k+1);
    int ans=0;
    sort(v.begin(),v.end());
    for(auto [a,c,b]: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/22ms316 KiB
8Elfogadva2/21ms316 KiB
9Elfogadva2/21ms316 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva3/34ms424 KiB
12Elfogadva3/34ms500 KiB
13Elfogadva3/34ms508 KiB
14Elfogadva3/34ms316 KiB
15Elfogadva3/34ms372 KiB
16Elfogadva4/44ms316 KiB
17Elfogadva1/112ms316 KiB
18Elfogadva1/112ms456 KiB
19Elfogadva1/113ms464 KiB
20Elfogadva1/113ms644 KiB
21Elfogadva1/112ms492 KiB
22Elfogadva1/113ms508 KiB