Submission #1281493


Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <math.h>
#include <map>

using namespace std;

int main(){
    int n,k,a,b;
    map<int, int> mp;
    cin >> n>>k;
    for(int i=0;i<n;i++){
        cin >> a >>b;
        if(mp[a]>0)mp[a]+=b;
        else mp[a]=b;
    }
    for(auto itr = mp.begin(); itr != mp.end(); ++itr) {
         k -= itr->second;
        if(k<=0){
            cout<<itr->first<<endl;
            break;
        }
    }


    return 0;
}

Submission Info

Submission Time
Task C - Big Array
User grayf
Language C++14 (GCC 5.4.1)
Score 0
Code Size 526 Byte
Status WA
Exec Time 91 ms
Memory 3200 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 11
WA × 6
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
subtask_1_1.txt AC 2 ms 256 KB
subtask_1_10.txt WA 3 ms 256 KB
subtask_1_11.txt WA 3 ms 256 KB
subtask_1_12.txt WA 3 ms 256 KB
subtask_1_13.txt WA 3 ms 256 KB
subtask_1_14.txt WA 3 ms 256 KB
subtask_1_15.txt WA 3 ms 256 KB
subtask_1_2.txt AC 4 ms 384 KB
subtask_1_3.txt AC 30 ms 1536 KB
subtask_1_4.txt AC 60 ms 2560 KB
subtask_1_5.txt AC 91 ms 3200 KB
subtask_1_6.txt AC 1 ms 256 KB
subtask_1_7.txt AC 1 ms 256 KB
subtask_1_8.txt AC 7 ms 512 KB
subtask_1_9.txt AC 40 ms 1920 KB