AtCoder Beginner Contest 061

Submission #1591788

Source codeソースコード

#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;
  }
  ULL sum = 0;
  for(auto m : mp) {
    sum += m.second;
    if((ULL)k <= sum) {
      cout << m.first << endl;
      return 0;
    }
  }

  return 0;
}

Submission

Task問題 C - Big Array
User nameユーザ名 yoshi_k
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 WA
Score得点 0
Source lengthソースコード長 724 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt
All 0 / 300 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
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
subtask_1_11.txt WA
subtask_1_12.txt WA
subtask_1_13.txt WA
subtask_1_14.txt WA
subtask_1_15.txt WA
subtask_1_2.txt AC 4 ms 384 KB
subtask_1_3.txt AC 27 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