Submission #10678058

Source Code Expand

#require "pry-byebug"
A,B,M = gets.split.map(&:to_i)
ary_a = gets.split.map(&:to_i)
ary_b = gets.split.map(&:to_i)
ary_dec = []
M.times do |m|
  idx_a, idx_b, dec_total = gets.split.map(&:to_i)
  ary_dec << {a: idx_a, b:idx_b, total: dec_total}
end
min = ary_a.min + ary_b.min
ary_dec.each do |dec|
  a = dec[:a]
  b = dec[:b]
  total = dec[:total]
  tmp = (ary_a[a-1] + ary_b[b-1]) - total
  min = tmp if tmp < min
end
puts min

Submission Info

Submission Time
Task B - Nice Shopping
User simotin13
Language Ruby (2.3.3)
Score 200
Code Size 447 Byte
Status AC
Exec Time 343 ms
Memory 39912 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 17
Set Name Test Cases
Sample 00_sample_01, 00_sample_02, 00_sample_03
All 00_sample_01, 00_sample_02, 00_sample_03, 02_maxsize_01, 02_maxsize_02, 02_onecase_01, 02_onecase_02, 02_random_01, 02_random_02, 03_ansbig_01, 03_ansbig_02, 04_ansmax_01, 04_ansmax_02, 05_oneticket_01, 05_oneticket_02, 90_handmake_01, 90_handmake_02
Case Name Status Exec Time Memory
00_sample_01 AC 7 ms 1788 KiB
00_sample_02 AC 7 ms 1788 KiB
00_sample_03 AC 7 ms 1788 KiB
02_maxsize_01 AC 340 ms 39768 KiB
02_maxsize_02 AC 338 ms 39752 KiB
02_onecase_01 AC 88 ms 14628 KiB
02_onecase_02 AC 88 ms 14740 KiB
02_random_01 AC 242 ms 31280 KiB
02_random_02 AC 285 ms 35616 KiB
03_ansbig_01 AC 341 ms 39752 KiB
03_ansbig_02 AC 341 ms 39864 KiB
04_ansmax_01 AC 339 ms 39912 KiB
04_ansmax_02 AC 343 ms 39912 KiB
05_oneticket_01 AC 332 ms 38744 KiB
05_oneticket_02 AC 341 ms 39912 KiB
90_handmake_01 AC 7 ms 1788 KiB
90_handmake_02 AC 7 ms 1788 KiB