3279 2023. 02. 23 17:32:09 zsombor Befektetés cpp17 Elfogadva 40/40 14ms 4752 KiB 
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

struct haz {
    int p, v, t;
};

int n, k, ans = 0;
vector <haz> v;
vector <int> dp(5e3, 0);

bool r(haz a, haz b) {
    return (a.t < b.t ? true : false);
}

int main()
{
    cin >> n >> k;
    v.resize(n);
    for (haz& h : v) cin >> h.p >> h.v >> h.t;
    sort(v.begin(), v.end(), r);
    for (haz& h : v) {
        for (int i = k - h.t; i >= h.p; i--) {
            dp[i] = max(dp[i], dp[i - h.p] + h.v);
            ans = max(ans, dp[i]);
        }
    }
    cout << ans;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 40/40
1 Elfogadva 0/0 3ms 1896 KiB
2 Elfogadva 0/0 4ms 2100 KiB
3 Elfogadva 2/2 3ms 2300 KiB
4 Elfogadva 2/2 3ms 2512 KiB
5 Elfogadva 1/1 3ms 2600 KiB
6 Elfogadva 2/2 3ms 2720 KiB
7 Elfogadva 2/2 3ms 2936 KiB
8 Elfogadva 2/2 3ms 3016 KiB
9 Elfogadva 2/2 3ms 3160 KiB
10 Elfogadva 2/2 3ms 3368 KiB
11 Elfogadva 3/3 7ms 3748 KiB
12 Elfogadva 3/3 6ms 4080 KiB
13 Elfogadva 3/3 7ms 4296 KiB
14 Elfogadva 3/3 7ms 4372 KiB
15 Elfogadva 3/3 7ms 4344 KiB
16 Elfogadva 4/4 7ms 4384 KiB
17 Elfogadva 1/1 14ms 4468 KiB
18 Elfogadva 1/1 14ms 4404 KiB
19 Elfogadva 1/1 14ms 4396 KiB
20 Elfogadva 1/1 14ms 4584 KiB
21 Elfogadva 1/1 14ms 4500 KiB
22 Elfogadva 1/1 14ms 4752 KiB