Submission #1607462


Source Code Expand

#include <iostream>
using namespace std;

int main(void){
  int n,k;
  cin>>n>>k;
  int num[100010]={};
  int a[n],b[n];
  for(int i=0;i<n;i++) cin>>a[i]>>b[i];
  for(int i=0;i<n;i++){
    num[a[i]]+=b[i];
  }
  for(int i=1;i<=100000;i++){
    k-=num[i];
    if(k<=0){
      cout<<i<<endl;
      return 0;
    }
  }
  return 0;
}

Submission Info

Submission Time
Task C - Big Array
User sdub
Language C++14 (GCC 5.4.1)
Score 0
Code Size 351 Byte
Status RE
Exec Time 106 ms
Memory 1408 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 11
RE × 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 640 KB
sample_02.txt AC 1 ms 640 KB
subtask_1_1.txt AC 2 ms 640 KB
subtask_1_10.txt RE 104 ms 640 KB
subtask_1_11.txt RE 105 ms 640 KB
subtask_1_12.txt RE 106 ms 640 KB
subtask_1_13.txt RE 105 ms 640 KB
subtask_1_14.txt RE 105 ms 640 KB
subtask_1_15.txt RE 102 ms 640 KB
subtask_1_2.txt AC 4 ms 640 KB
subtask_1_3.txt AC 25 ms 896 KB
subtask_1_4.txt AC 47 ms 1152 KB
subtask_1_5.txt AC 72 ms 1408 KB
subtask_1_6.txt AC 1 ms 640 KB
subtask_1_7.txt AC 2 ms 640 KB
subtask_1_8.txt AC 6 ms 640 KB
subtask_1_9.txt AC 34 ms 1024 KB