Submission #1758565

Source Code Expand

N, K = map(int, input().split())
nums = [0] * (10 ** 5+1)
for _ in range(N):
    a, b = map(int, input().split())
    nums[a] += b

for i in range(1, 10 ** 5 + 2):
    if K <= nums[i]:
        print(i)
        break
    K -= nums[i]

Submission Info

Submission Time
Task C - Big Array
User pytry3g
Language Python (3.4.3)
Score 300
Code Size 244 Byte
Status AC
Exec Time 330 ms
Memory 5736 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 18 ms 3828 KB
sample_02.txt AC 18 ms 3828 KB
subtask_1_1.txt AC 34 ms 3828 KB
subtask_1_10.txt AC 330 ms 5736 KB
subtask_1_11.txt AC 320 ms 4076 KB
subtask_1_12.txt AC 290 ms 3828 KB
subtask_1_13.txt AC 282 ms 3828 KB
subtask_1_14.txt AC 293 ms 3828 KB
subtask_1_15.txt AC 322 ms 3828 KB
subtask_1_2.txt AC 33 ms 3828 KB
subtask_1_3.txt AC 127 ms 4712 KB
subtask_1_4.txt AC 219 ms 5356 KB
subtask_1_5.txt AC 307 ms 5736 KB
subtask_1_6.txt AC 35 ms 3828 KB
subtask_1_7.txt AC 20 ms 3828 KB
subtask_1_8.txt AC 36 ms 3956 KB
subtask_1_9.txt AC 134 ms 4852 KB