Submission #1281492


Source Code Expand

#include <cstdio>
#include <cstring>
#include <map>

using namespace std;
#define DEBUG(X) cerr<<__LINE__<<" "<<#X<<": "<<X<<endl;
#define sci(x) int x;scanf("%d",&x);
#define scii(x, y) int x,y;scanf("%d%d",&x,&y);
#define REP(i,y) for(int i=0;i<(int)(y);i++)
#define REPP(i,y) for(int i=1;i<=(int)(y);i++)
map<int, int> mp;
int main() {
  scii(N,K)
  REP(i,N) {
    scii(a,b)
    mp[a] += b;
  }

  int sum=0;
  for(pair<int, int> pair : mp) {
    if (sum < K && K <= sum+pair.second) {
      printf("%d\n",pair.first);
      return 0;
    } else {
      sum += pair.first;
    }
  }
}

Submission Info

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

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:47: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 #define scii(x, y) int x,y;scanf("%d%d",&x,&y);
                                               ^
./Main.cpp:13:3: note: in expansion of macro ‘scii’
   scii(N,K)
   ^
./Main.cpp:8:47: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
 #define scii(x, y) int x,y;scanf("%d%d",&x,&y);
                                               ^
./Main.cpp:15:5: note: in expansion of macro ‘scii’
     scii(a,b)
     ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 3
WA × 14
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 WA 1 ms 256 KB
subtask_1_10.txt WA 44 ms 3200 KB
subtask_1_11.txt WA 31 ms 640 KB
subtask_1_12.txt WA 23 ms 256 KB
subtask_1_13.txt WA 20 ms 256 KB
subtask_1_14.txt WA 19 ms 256 KB
subtask_1_15.txt AC 18 ms 256 KB
subtask_1_2.txt WA 2 ms 384 KB
subtask_1_3.txt WA 15 ms 1536 KB
subtask_1_4.txt WA 29 ms 2432 KB
subtask_1_5.txt WA 44 ms 3200 KB
subtask_1_6.txt WA 1 ms 256 KB
subtask_1_7.txt WA 1 ms 256 KB
subtask_1_8.txt WA 3 ms 512 KB
subtask_1_9.txt WA 19 ms 1792 KB