Submission #1754419

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
	ll n, k; cin >> n >> k;
	ll po[(int)1e5] = {};
	for(ll i = 0; i < n; ++i){
		ll a, b; cin >> a >> b;
		po[--a] += b;
	}
	ll sum = 0;
	for(ll i = 0; i < n; ++i){
		sum += po[i];
		if(sum >= k){
			cout << i + 1 << endl;
			return 0;
		}
	}
}

Submission Info

Submission Time
Task C - Big Array
User kcvlex
Language C++14 (GCC 5.4.1)
Score 0
Code Size 340 Byte
Status WA
Exec Time 62 ms
Memory 1024 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 12
WA × 5
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 2 ms 1024 KB
sample_02.txt AC 1 ms 1024 KB
subtask_1_1.txt WA 2 ms 1024 KB
subtask_1_10.txt AC 58 ms 1024 KB
subtask_1_11.txt AC 59 ms 1024 KB
subtask_1_12.txt AC 59 ms 1024 KB
subtask_1_13.txt AC 53 ms 1024 KB
subtask_1_14.txt AC 56 ms 1024 KB
subtask_1_15.txt AC 62 ms 1024 KB
subtask_1_2.txt WA 4 ms 1024 KB
subtask_1_3.txt WA 19 ms 1024 KB
subtask_1_4.txt AC 37 ms 1024 KB
subtask_1_5.txt AC 55 ms 1024 KB
subtask_1_6.txt WA 1 ms 1024 KB
subtask_1_7.txt WA 2 ms 1024 KB
subtask_1_8.txt AC 5 ms 1024 KB
subtask_1_9.txt AC 26 ms 1024 KB