| 提出番号 | 383 |
|---|---|
| 提出者 | C3H5(ONO2)3 |
| 言語 | C++ |
| 提出日時 | 2017-07-15 16:01:53 |
| 問題名 | (23)世界最大のコンテスト2 |
| 結果 | WA |
| 点数 | 0% |
| テストケース | 結果 | 得点 | 実行時間 | メモリ使用量 |
|---|---|---|---|---|
| 1 | WA | 0% | 1ms | 7760KB |
| 2 | WA | 0% | 1ms | 7696KB |
| 3 | WA | 0% | 12ms | 8176KB |
| 4 | WA | 0% | 44ms | 11680KB |
| 5 | WA | 0% | 168ms | 26592KB |
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <map>
using namespace std;
int main() {
int n,ans=100000,hoge=-1;
map<int,int>mp;
vector<int>c,d;
cin>>n;
for(int i=0;i<n;i++){
int a,b;
cin>>a>>b;
mp[a]=0;
c.push_back(a);
d.push_back(b);
}
for(int i=0;i<n;i++){
mp[c[i]]=mp[c[i]]+d[i];
}
for(int i=0;i<n;i++){
if(hoge==mp[c[i]]){
ans=min(ans,c[i]);
}else{
if(hoge<mp[c[i]]){
ans=c[i];
}
}
}
cout<<ans<<endl;
return 0;
}