203652026-01-06 17:07:58algoproBefektetéscpp17Elfogadva 40/4013ms552 KiB
// UUID: d4c096f1-d450-49ac-82d4-26dbb0d2a7d4
#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    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];
    }
    int ans = 0;
    sort(v.begin(), v.end());
    vector<int>dp(k+1);
    for(int i = 0; i < n; i++){
        ans = max(ans, dp[max(0ll,k-v[i][0]-v[i][1])] + v[i][2]);
        for(int j = k; j - v[i][1] >= 0; j--){
            dp[j] = max(dp[j], dp[j- v[i][1]] + v[i][2]);
        }
    }
    cout << ans;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms316 KiB
2Elfogadva0/02ms500 KiB
3Elfogadva2/21ms316 KiB
4Elfogadva2/21ms316 KiB
5Elfogadva1/11ms316 KiB
6Elfogadva2/21ms316 KiB
7Elfogadva2/21ms316 KiB
8Elfogadva2/21ms332 KiB
9Elfogadva2/21ms508 KiB
10Elfogadva2/21ms316 KiB
11Elfogadva3/34ms316 KiB
12Elfogadva3/34ms316 KiB
13Elfogadva3/34ms500 KiB
14Elfogadva3/34ms316 KiB
15Elfogadva3/34ms316 KiB
16Elfogadva4/44ms484 KiB
17Elfogadva1/113ms544 KiB
18Elfogadva1/113ms548 KiB
19Elfogadva1/113ms548 KiB
20Elfogadva1/113ms552 KiB
21Elfogadva1/113ms548 KiB
22Elfogadva1/113ms508 KiB