結果

提出番号 391
提出者 enseignant
言語 C++
提出日時 2017-07-15 16:13:24
問題名 (23)世界最大のコンテスト2
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 1ms 8336KB
2 AC 100% 1ms 8240KB
3 AC 100% 13ms 8224KB
4 AC 100% 36ms 12720KB
5 AC 100% 136ms 29872KB

ソースコード


#include <iostream>
#include <map>
using namespace std;
using ll = long long;

int main() {
    ll N, max_u, max_s;
    cin >> N;
    map<ll, int> s;
    cin >> max_u >> max_s;
    s[max_u] = max_s;

    for (int i = 1; i < N; i++) {
        ll au, as;
        cin >> au >> as;
        s[au] += as;
        if (max_s < s[au]) {
            max_s = s[au];
            max_u = au;
        } else if (max_s == s[au] && max_u > au) {
            max_u = au;
        }
    }

    cout << max_u << endl;

    return 0;
}