Submission #1591783


Source Code Expand

#include <bits/stdc++.h>

#define REP(i, n) for(int i = 0; i < (int)(n); ++i)
#define FOR(i, m, n) for(int i = (m); i < (int)(n); ++i)
#define ALL(x) (x).begin(), (x).end()
#define INF 2000000000

#ifdef LOCAL
  #define eprintf(...) fprintf(stdout, __VA_ARGS__)
#else
  #define eprintf(...) 0
#endif

using namespace std;

typedef long long LL;
typedef unsigned long long ULL;
typedef unsigned int uint;

int main() {
  int n, k;
  cin >> n >> k;
  map<int, int> mp;
  int a, b;
  REP(i, n) {
    cin >> a >> b;
    mp[a] += b;
  }
  int sum = 0;
  for(auto m : mp) {
    sum += m.second;
    if(sum >= k) {
      cout << m.first << endl;
      return 0;
    }
  }

  return 0;
}

Submission Info

Submission Time
Task C - Big Array
User yoshi_k
Language C++14 (GCC 5.4.1)
Score 0
Code Size 719 Byte
Status WA
Exec Time 82 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 1 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 29 ms 1536 KB
subtask_1_4.txt AC 54 ms 2432 KB
subtask_1_5.txt AC 82 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 6 ms 512 KB
subtask_1_9.txt AC 36 ms 1920 KB