BOJ 26267번: 은?행 털!자 1

문제

---

문제 풀이

ti 시간에 xi에 서있으려면 시작해야 하는 지점: ti-xi 지점
key: ti-xi value: 누적 c

#include <iostream>
#include <algorithm>
#include <map>
using namespace std;

map<int, long long> m;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);

    int n, x, t;
    long long c, ans = -1;
    cin >> n;

    for (int i = 0; i < n; i++) {
        cin >> x >> t >> c; // 번호, 시간, 금액
        m[t - x] += c;
    }

    for (auto iter: m) {
        ans = max(ans, iter.second);
    }
    cout << ans;

    return 0;
}