Submission #76598550

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define ll long long

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    ll b;
    cin >> n >> b;

    vector<vector<ll>> v(n);
    ll total = 0;

    for (int i = 0; i < n; i++) {
        ll l, r, c;
        cin >> l >> r >> c;

        v[i] = {r, l, c};
        total += c;
    }

    sort(v.begin(), v.end());

    vector<ll> endTime(n);

    for (int i = 0; i < n; i++) {
        endTime[i] = v[i][0];
    }

    vector<ll> dp(n + 1, 0);

    for (int i = 1; i <= n; i++) {
        ll r = v[i - 1][0];
        ll l = v[i - 1][1];
        ll c = v[i - 1][2];

        ll value = b + c;

        int idx = upper_bound(endTime.begin(), endTime.end(), l) - endTime.begin();

        dp[i] = max(dp[i - 1], dp[idx] + value);
    }

    cout << dp[n] - total << '\n';

    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function 'int main()':
./Main.cpp:36:12: warning: unused variable 'r' [-Wunused-variable]
   36 |         ll r = v[i - 1][0];
      |            ^

Judge Result