[AtCoder] ABC 203 C – Friends and Travel costs

問題

方針

所持金が到達できる村に対応しているので愚直にシミュレーションします.

コード

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

int main() {
    int N;
    ll K, A, B;
    cin >> N >> K;
    map<ll, ll> m;
    ll v = K;
    for (int i = 0; i < N; i++) {
        cin >> A >> B;
        m[A] += B;
        v += B;
    }

    for (auto it = m.begin(); it != m.end(); it++) {
        if( it->first <= K) {
            K += it->second;
        } else {
            break;
        }
    }
    cout << K << "\n";
    return 0;
}