結果

提出番号 664
提出者 MMNMM
言語 C++
提出日時 2017-08-01 13:18:19
問題名 (23)世界最大のコンテスト2
結果 AC
点数 100%

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 AC 100% 2ms 8320KB
2 AC 100% 2ms 7792KB
3 AC 100% 4ms 8304KB
4 AC 100% 10ms 9536KB
5 AC 100% 37ms 23168KB

ソースコード

#include <bits/stdc++.h>
using namespace std;

long long int N, a, b, i;
vector<pair<long long, long long>> p, q;

int main(){
    scanf("%lld", &N);
    p.push_back(make_pair(1145141919810LL, 1145141919810LL));
    for(; i < N; ++i){
        scanf("%lld%lld", &a, &b);
        p.push_back(make_pair(a, b));
    }
    sort(p.begin(), p.end());
    a = p[0].first;
    b = p[0].second;
    for(i = 1; i <= N; ++i){
        if(a != p[i].first){
            q.push_back(make_pair(-b, a));
            a = p[i].first;
            b = p[i].second;
        }else{
            b += p[i].second;
        }
    }
    sort(q.begin(), q.end());
    cout << q[0].second << endl;
    //for(auto j : q)cout << j.second << " " << j.first << endl;
    return 0;
}