Submission #3270953


Source Code Expand

#include <iostream>
#include <algorithm>
using namespace std;

int N,a,b;
long long K;
int A[100010] = {0};

int main(){
	cin >> N >> K;
	for(int i=0;i<N;i++){
		cin >> a >> b;
		A[a] += b;
	}
	long long sum = 0;
	for(int i=1;i<=N;i++){
		sum += A[i];
		if(K<=sum){
			cout << i << endl;
			return 0;
		}
	}
}

Submission Info

Submission Time
Task C - Big Array
User idsigma
Language C++14 (GCC 5.4.1)
Score 0
Code Size 331 Byte
Status WA
Exec Time 81 ms
Memory 640 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 11
WA × 6
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 2 ms 640 KB
subtask_1_10.txt AC 76 ms 640 KB
subtask_1_11.txt AC 77 ms 256 KB
subtask_1_12.txt AC 71 ms 256 KB
subtask_1_13.txt AC 68 ms 256 KB
subtask_1_14.txt AC 71 ms 256 KB
subtask_1_15.txt WA 81 ms 256 KB
subtask_1_2.txt WA 4 ms 640 KB
subtask_1_3.txt WA 24 ms 640 KB
subtask_1_4.txt AC 46 ms 640 KB
subtask_1_5.txt AC 69 ms 640 KB
subtask_1_6.txt WA 1 ms 256 KB
subtask_1_7.txt WA 2 ms 640 KB
subtask_1_8.txt AC 6 ms 640 KB
subtask_1_9.txt AC 33 ms 640 KB