| 提出番号 | 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;
}