Submission #2215210


Source Code Expand

#include<bits/stdc++.h>

using namespace std;

int main()
{
	long long n,k;
	cin >> n >> k;
	long long array[100005] = {0};
	int i,j;
	for (i=0;i<n;i++)
	{
		int a,b;
		cin >> a >> b;
		array[a] += b;
	}
	long long sum=0;
	for (i=0;i<100005;i++)
	{
		sum += array[i];
		if (sum>=k)
		{
			cout << i;
			break;
		}
	}



	return 0;
}

Submission Info

Submission Time
Task C - Big Array
User amar_kumar
Language C++14 (GCC 5.4.1)
Score 300
Code Size 362 Byte
Status AC
Exec Time 80 ms
Memory 1024 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 1024 KB
sample_02.txt AC 1 ms 1024 KB
subtask_1_1.txt AC 2 ms 1024 KB
subtask_1_10.txt AC 77 ms 1024 KB
subtask_1_11.txt AC 76 ms 1024 KB
subtask_1_12.txt AC 76 ms 1024 KB
subtask_1_13.txt AC 67 ms 1024 KB
subtask_1_14.txt AC 72 ms 1024 KB
subtask_1_15.txt AC 80 ms 1024 KB
subtask_1_2.txt AC 4 ms 1024 KB
subtask_1_3.txt AC 24 ms 1024 KB
subtask_1_4.txt AC 46 ms 1024 KB
subtask_1_5.txt AC 71 ms 1024 KB
subtask_1_6.txt AC 2 ms 1024 KB
subtask_1_7.txt AC 2 ms 1024 KB
subtask_1_8.txt AC 6 ms 1024 KB
subtask_1_9.txt AC 33 ms 1024 KB