Submission #1847661


Source Code Expand

#include<iostream>
#include<algorithm>
using namespace std;
struct f{
	long long int x;
	long long int y;
	
}ff[100005];
bool cmp(f a,f b)
{
	return a.x<b.x;
}
int main()
{
	long long int a,b;
	long long int s=0;
	cin>>a>>b;
	for(int i =0;i<a;i++)
		cin>>ff[i].x>>ff[i].y;
	sort(ff,ff+a,cmp);
	for(int i =0;i<a;i++)
	{
		s+=ff[i].y;
		if(s>=b)
		{
			cout<<ff[i].x<<endl;
			break;
		}
	}
	return 0;
 } 

Submission Info

Submission Time
Task C - Big Array
User Hughhhhhhh
Language C++14 (GCC 5.4.1)
Score 300
Code Size 433 Byte
Status AC
Exec Time 68 ms
Memory 1792 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 17
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 AC 68 ms 1792 KB
subtask_1_11.txt AC 67 ms 1792 KB
subtask_1_12.txt AC 63 ms 1792 KB
subtask_1_13.txt AC 59 ms 1792 KB
subtask_1_14.txt AC 61 ms 1792 KB
subtask_1_15.txt AC 65 ms 1792 KB
subtask_1_2.txt AC 4 ms 256 KB
subtask_1_3.txt AC 22 ms 768 KB
subtask_1_4.txt AC 42 ms 1280 KB
subtask_1_5.txt AC 64 ms 1792 KB
subtask_1_6.txt AC 1 ms 256 KB
subtask_1_7.txt AC 1 ms 256 KB
subtask_1_8.txt AC 5 ms 384 KB
subtask_1_9.txt AC 29 ms 896 KB