Submission #4074999


Source Code Expand

# Your code here!

n,k = gets.split.map(&:to_i)

dic = Hash.new(0)

for i in 0..n-1 do
    a,b = gets.split.map(&:to_i)
    dic[a]+=b
end

dic = dic.sort

sum = 0
dic.each do |key,value|
    sum+=value
    if(sum>=k)
        puts key
        exit
    end
end

Submission Info

Submission Time
Task C - Big Array
User mensan_fukuhara
Language Ruby (2.3.3)
Score 300
Code Size 278 Byte
Status AC
Exec Time 461 ms
Memory 9992 KB

Compile Error

./Main.rb:7: warning: assigned but unused variable - i

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 7 ms 1788 KB
sample_02.txt AC 7 ms 1788 KB
subtask_1_1.txt AC 10 ms 1788 KB
subtask_1_10.txt AC 461 ms 9992 KB
subtask_1_11.txt AC 198 ms 2936 KB
subtask_1_12.txt AC 158 ms 1788 KB
subtask_1_13.txt AC 150 ms 1788 KB
subtask_1_14.txt AC 151 ms 1788 KB
subtask_1_15.txt AC 153 ms 1788 KB
subtask_1_2.txt AC 28 ms 2168 KB
subtask_1_3.txt AC 178 ms 5276 KB
subtask_1_4.txt AC 325 ms 7936 KB
subtask_1_5.txt AC 455 ms 9992 KB
subtask_1_6.txt AC 7 ms 1788 KB
subtask_1_7.txt AC 10 ms 1788 KB
subtask_1_8.txt AC 40 ms 2428 KB
subtask_1_9.txt AC 223 ms 6136 KB