Submission #1281481
Source Code Expand
#include <bits/stdc++.h>
using namespace std;
struct Node
{
int x , y;
};
static const int MAXN = 1e5 + 10;
Node data[MAXN];
inline bool cmp(Node a , Node b)
{
return a.x == b.x ? a.y > b.y : a.x < b.x;
};
int main()
{
int n ;
long long k;
scanf("%d%d" , &n , &k);
long long sum = 0;
int pos = 0;
for(int i = 1 ; i <= n ; ++i)
{
int a , b;
scanf("%d%d" , &a , &b);
data[++pos].x = a;
data[pos].y = b;
}
sort(data + 1 , data + 1 + n , cmp);
for(int i = 1 ; i <= pos ; ++i)
{
sum += data[i].y;
if(sum >= k)
{
printf("%d" , data[i].x);
return 0;
}
}
}
Submission Info
Submission Time
2017-05-13 21:29:50+0900
Task
C - Big Array
User
LittlePea
Language
C++14 (GCC 5.4.1)
Score
0
Code Size
732 Byte
Status
WA
Exec Time
26 ms
Memory
1024 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:17:27: warning: format ‘%d’ expects argument of type ‘int*’, but argument 3 has type ‘long long int*’ [-Wformat=]
scanf("%d%d" , &n , &k);
^
./Main.cpp:17:28: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d" , &n , &k);
^
./Main.cpp:23:32: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d" , &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
AC
1 ms
256 KB
subtask_1_10.txt
WA
26 ms
1024 KB
subtask_1_11.txt
WA
26 ms
1024 KB
subtask_1_12.txt
AC
25 ms
1024 KB
subtask_1_13.txt
WA
23 ms
1024 KB
subtask_1_14.txt
WA
22 ms
1024 KB
subtask_1_15.txt
AC
22 ms
1024 KB
subtask_1_2.txt
AC
2 ms
256 KB
subtask_1_3.txt
AC
9 ms
512 KB
subtask_1_4.txt
AC
17 ms
768 KB
subtask_1_5.txt
AC
26 ms
1024 KB
subtask_1_6.txt
AC
1 ms
256 KB
subtask_1_7.txt
AC
1 ms
256 KB
subtask_1_8.txt
AC
3 ms
256 KB
subtask_1_9.txt
AC
11 ms
512 KB