Submission #515197

Source Code Expand

N, T = STDIN.gets.split.map(&:to_i)
A_B = STDIN.take(N).map { |line| line.split.map(&:to_i) }

A, B = A_B.transpose
Diff = A_B.map { |ax, bx| bx - ax }

count = catch do |tag|
  s = A.inject(0, :+)

  throw tag, 0 if s <= T

  for dx, i in Diff.sort.each.with_index(1)
    s += dx

    throw tag, i if s <= T
  end

  throw tag
end

puts count || -1

Submission Info

Submission Time
Task C - 8月31日
User cainekanak
Language Ruby (2.1.5p273)
Score 100
Code Size 373 Byte
Status AC
Exec Time 449 ms
Memory 24544 KiB

Judge Result

Set Name Sample Dataset1 Dataset2
Score / Max Score 0 / 0 30 / 30 70 / 70
Status
AC × 5
AC × 15
AC × 36
Set Name Test Cases
Sample sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt
Dataset1 sample-01, sample-02, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt
Dataset2 sample-01.txt, sample-02.txt, sample-03.txt, sample-04.txt, sample-05.txt, 01-01.txt, 01-02.txt, 01-03.txt, 01-04.txt, 01-05.txt, 01-06.txt, 01-07.txt, 01-08.txt, 01-09.txt, 01-10.txt, 01-11.txt, 01-12.txt, 01-13.txt, 01-14.txt, 01-15.txt, 02-01.txt, 02-02.txt, 02-03.txt, 02-04.txt, 02-05.txt, 02-06.txt, 02-07.txt, 02-08.txt, 02-09.txt, 02-10.txt, 02-11.txt, 02-12.txt, 02-13.txt, 02-14.txt, 02-15.txt, 02-16.txt
Case Name Status Exec Time Memory
01-01.txt AC 67 ms 4840 KiB
01-02.txt AC 62 ms 4852 KiB
01-03.txt AC 62 ms 4836 KiB
01-04.txt AC 66 ms 4840 KiB
01-05.txt AC 72 ms 5224 KiB
01-06.txt AC 412 ms 24472 KiB
01-07.txt AC 388 ms 22912 KiB
01-08.txt AC 361 ms 19564 KiB
01-09.txt AC 101 ms 6508 KiB
01-10.txt AC 178 ms 10860 KiB
01-11.txt AC 371 ms 22888 KiB
01-12.txt AC 374 ms 22892 KiB
01-13.txt AC 438 ms 24428 KiB
01-14.txt AC 394 ms 24544 KiB
01-15.txt AC 381 ms 24428 KiB
02-01.txt AC 79 ms 4828 KiB
02-02.txt AC 67 ms 4844 KiB
02-03.txt AC 85 ms 4972 KiB
02-04.txt AC 68 ms 5016 KiB
02-05.txt AC 106 ms 6508 KiB
02-06.txt AC 412 ms 24456 KiB
02-07.txt AC 408 ms 24428 KiB
02-08.txt AC 405 ms 24420 KiB
02-09.txt AC 388 ms 20716 KiB
02-10.txt AC 413 ms 23780 KiB
02-11.txt AC 113 ms 7696 KiB
02-12.txt AC 375 ms 22892 KiB
02-13.txt AC 449 ms 24424 KiB
02-14.txt AC 406 ms 24428 KiB
02-15.txt AC 397 ms 24428 KiB
02-16.txt AC 395 ms 24428 KiB
sample-01.txt AC 72 ms 4972 KiB
sample-02.txt AC 60 ms 4836 KiB
sample-03.txt AC 59 ms 4844 KiB
sample-04.txt AC 61 ms 5008 KiB
sample-05.txt AC 64 ms 4936 KiB