| 提出番号 | 477 |
|---|---|
| 提出者 | kotamanegi |
| 言語 | C++ |
| 提出日時 | 2017-07-18 14:21:27 |
| 問題名 | (23)世界最大のコンテスト2 |
| 結果 | AC |
| 点数 | 100% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | AC | 100% | 2ms | 7504KB |
| 2 | AC | 100% | 2ms | 8000KB |
| 3 | AC | 100% | 13ms | 7504KB |
| 4 | AC | 100% | 28ms | 12720KB |
| 5 | AC | 100% | 129ms | 29856KB |
#include "bits/stdc++.h"
using namespace std;
#define REP(a,b) for(long long a = 0;a < b;++a)
int main(){
#define int long long
int n;
cin >> n;
map<int,int> hoge;
REP(i,n){
int a,b;
cin >> a >> b;
hoge[a] += b;
}
long long maxe = -1;
long long ans = 0;
for(auto i = hoge.begin();i != hoge.end();++i){
if(maxe < i -> second){
maxe = i -> second;
ans = i->first;
}else if(maxe == i -> second &&ans > i -> first){
ans = i -> first;
}
}
cout << ans << endl;
return 0;
}