Submission #1307020


Source Code Expand

# -*- coding: utf-8 -*-

N, K = map(int,input().split())

A = []
table = []

for i in range(N):
    #二つの整数を読み取って、配列としてたす
    a,b = map(int,input().split())
    table.append([a,b])

table.sort(key=lambda x:x[0])
t = 0

for i in range(N):
    t += table[i][1]
    if t >= K:
        print (table[i][0])
        break

Submission Info

Submission Time
Task C - Big Array
User soneda0803
Language Python (3.4.3)
Score 300
Code Size 373 Byte
Status AC
Exec Time 401 ms
Memory 21248 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 17 ms 3060 KB
sample_02.txt AC 17 ms 3060 KB
subtask_1_1.txt AC 18 ms 3060 KB
subtask_1_10.txt AC 401 ms 21196 KB
subtask_1_11.txt AC 398 ms 21248 KB
subtask_1_12.txt AC 375 ms 21248 KB
subtask_1_13.txt AC 377 ms 21240 KB
subtask_1_14.txt AC 365 ms 21176 KB
subtask_1_15.txt AC 341 ms 20380 KB
subtask_1_2.txt AC 31 ms 3692 KB
subtask_1_3.txt AC 133 ms 9044 KB
subtask_1_4.txt AC 254 ms 15024 KB
subtask_1_5.txt AC 377 ms 21212 KB
subtask_1_6.txt AC 17 ms 2940 KB
subtask_1_7.txt AC 18 ms 3060 KB
subtask_1_8.txt AC 38 ms 4072 KB
subtask_1_9.txt AC 163 ms 10772 KB