Submission #1279080


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
const int MAX = 100000;

int main()
{
	int N, K, a, b;
	cin >> N >> K;
	vector<int> cnt(MAX + 1);
	while (N--) {
		cin >> a >> b;
		cnt[a] += b;
	}
	int c = 0;
	for (int i = 1; i <= MAX; i++) {
		c += cnt[i];
		if (c >= K) {
			cout << i << endl;
			break;
		}
	}
	return 0;
}

Submission Info

Submission Time
Task C - Big Array
User kazuma
Language C++14 (GCC 5.4.1)
Score 0
Code Size 346 Byte
Status RE
Exec Time 96 ms
Memory 640 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 2
AC × 11
RE × 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 640 KB
sample_02.txt AC 1 ms 640 KB
subtask_1_1.txt AC 2 ms 640 KB
subtask_1_10.txt RE 95 ms 640 KB
subtask_1_11.txt RE 94 ms 640 KB
subtask_1_12.txt RE 96 ms 640 KB
subtask_1_13.txt RE 96 ms 640 KB
subtask_1_14.txt RE 96 ms 640 KB
subtask_1_15.txt RE 94 ms 640 KB
subtask_1_2.txt AC 4 ms 640 KB
subtask_1_3.txt AC 19 ms 640 KB
subtask_1_4.txt AC 37 ms 640 KB
subtask_1_5.txt AC 56 ms 640 KB
subtask_1_6.txt AC 1 ms 640 KB
subtask_1_7.txt AC 2 ms 640 KB
subtask_1_8.txt AC 5 ms 640 KB
subtask_1_9.txt AC 26 ms 640 KB