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
2017-05-13 21:29:57+0900
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
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