Submission #1281496


Source Code Expand

n, k = map(int, input().split())

ab = [list(map(int, input().split())) for x in range(n)]

ends = [0 for x in range(10**5 + 1)]
for a, b in ab:
    ends[a] += b

for i, e in enumerate(ends):
    k -= e
    if k <= 0:
        print(i)
        break

Submission Info

Submission Time
Task C - Big Array
User tarepan0622
Language Python (3.4.3)
Score 300
Code Size 262 Byte
Status AC
Exec Time 369 ms
Memory 30300 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 22 ms 3864 KB
sample_02.txt AC 22 ms 3864 KB
subtask_1_1.txt AC 34 ms 4060 KB
subtask_1_10.txt AC 369 ms 30208 KB
subtask_1_11.txt AC 357 ms 28616 KB
subtask_1_12.txt AC 345 ms 28256 KB
subtask_1_13.txt AC 345 ms 28260 KB
subtask_1_14.txt AC 338 ms 28232 KB
subtask_1_15.txt AC 364 ms 28232 KB
subtask_1_2.txt AC 37 ms 4936 KB
subtask_1_3.txt AC 136 ms 12724 KB
subtask_1_4.txt AC 246 ms 21320 KB
subtask_1_5.txt AC 344 ms 30300 KB
subtask_1_6.txt AC 35 ms 3864 KB
subtask_1_7.txt AC 23 ms 4036 KB
subtask_1_8.txt AC 43 ms 5680 KB
subtask_1_9.txt AC 157 ms 15240 KB