[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; }
ディスカッション
コメント一覧
まだ、コメントがありません