Submission #65551430

Source Code Expand

def solve n, c_list, a_list
  ans = 0
  costs = [0]
  (0...(n-1)).each do |i|
    j = [c_list[i], costs.length].min
    costs << costs[-j..-1].min + 1
    if a_list[i] > 0
      ans += costs[-1]
      costs = [0]
    end
  end
  ans
end

n = gets.to_i
c_list = gets.split.map(&:to_i)
a_list = gets.split.map(&:to_i)
puts solve(n, c_list, a_list)

Submission Info

Submission Time
Task E - Bowls and Beans
User sw8iyla
Language Ruby (ruby 3.2.2)
Score 475
Code Size 364 Byte
Status AC
Exec Time 132 ms
Memory 42156 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 475 / 475
Status
AC × 3
AC × 80
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt, test_33.txt, test_34.txt, test_35.txt, test_36.txt, test_37.txt, test_38.txt, test_39.txt, test_40.txt, test_41.txt, test_42.txt, test_43.txt, test_44.txt, test_45.txt, test_46.txt, test_47.txt, test_48.txt, test_49.txt, test_50.txt, test_51.txt, test_52.txt, test_53.txt, test_54.txt, test_55.txt, test_56.txt, test_57.txt, test_58.txt, test_59.txt, test_60.txt, test_61.txt, test_62.txt, test_63.txt, test_64.txt, test_65.txt, test_66.txt, test_67.txt, test_68.txt, test_69.txt, test_70.txt, test_71.txt, test_72.txt, test_73.txt, test_74.txt, test_75.txt, test_76.txt, test_77.txt
Case Name Status Exec Time Memory
sample_01.txt AC 132 ms 17088 KiB
sample_02.txt AC 43 ms 17120 KiB
sample_03.txt AC 43 ms 17268 KiB
test_01.txt AC 43 ms 17136 KiB
test_02.txt AC 42 ms 17236 KiB
test_03.txt AC 43 ms 17140 KiB
test_04.txt AC 43 ms 17220 KiB
test_05.txt AC 43 ms 17096 KiB
test_06.txt AC 43 ms 16988 KiB
test_07.txt AC 43 ms 17252 KiB
test_08.txt AC 56 ms 42156 KiB
test_09.txt AC 44 ms 17512 KiB
test_10.txt AC 43 ms 17584 KiB
test_11.txt AC 43 ms 17712 KiB
test_12.txt AC 43 ms 17628 KiB
test_13.txt AC 44 ms 17580 KiB
test_14.txt AC 44 ms 17584 KiB
test_15.txt AC 54 ms 41840 KiB
test_16.txt AC 48 ms 28808 KiB
test_17.txt AC 45 ms 20820 KiB
test_18.txt AC 47 ms 26904 KiB
test_19.txt AC 44 ms 17872 KiB
test_20.txt AC 44 ms 17732 KiB
test_21.txt AC 44 ms 17596 KiB
test_22.txt AC 44 ms 17568 KiB
test_23.txt AC 55 ms 41836 KiB
test_24.txt AC 48 ms 26456 KiB
test_25.txt AC 46 ms 22096 KiB
test_26.txt AC 45 ms 18420 KiB
test_27.txt AC 47 ms 18288 KiB
test_28.txt AC 44 ms 17792 KiB
test_29.txt AC 44 ms 17712 KiB
test_30.txt AC 43 ms 17468 KiB
test_31.txt AC 53 ms 39312 KiB
test_32.txt AC 46 ms 22708 KiB
test_33.txt AC 45 ms 20992 KiB
test_34.txt AC 45 ms 19372 KiB
test_35.txt AC 45 ms 18856 KiB
test_36.txt AC 44 ms 17432 KiB
test_37.txt AC 44 ms 17588 KiB
test_38.txt AC 44 ms 17680 KiB
test_39.txt AC 51 ms 34008 KiB
test_40.txt AC 46 ms 22072 KiB
test_41.txt AC 45 ms 19924 KiB
test_42.txt AC 44 ms 17936 KiB
test_43.txt AC 44 ms 17628 KiB
test_44.txt AC 44 ms 17524 KiB
test_45.txt AC 44 ms 17580 KiB
test_46.txt AC 43 ms 17488 KiB
test_47.txt AC 44 ms 18516 KiB
test_48.txt AC 44 ms 17508 KiB
test_49.txt AC 43 ms 17656 KiB
test_50.txt AC 43 ms 17484 KiB
test_51.txt AC 43 ms 17628 KiB
test_52.txt AC 44 ms 17592 KiB
test_53.txt AC 44 ms 17652 KiB
test_54.txt AC 44 ms 17468 KiB
test_55.txt AC 44 ms 17588 KiB
test_56.txt AC 44 ms 17516 KiB
test_57.txt AC 45 ms 17584 KiB
test_58.txt AC 44 ms 17568 KiB
test_59.txt AC 44 ms 17460 KiB
test_60.txt AC 43 ms 17624 KiB
test_61.txt AC 43 ms 17476 KiB
test_62.txt AC 44 ms 17676 KiB
test_63.txt AC 44 ms 17796 KiB
test_64.txt AC 44 ms 17472 KiB
test_65.txt AC 43 ms 17556 KiB
test_66.txt AC 45 ms 17320 KiB
test_67.txt AC 44 ms 17576 KiB
test_68.txt AC 45 ms 17540 KiB
test_69.txt AC 44 ms 17512 KiB
test_70.txt AC 44 ms 17556 KiB
test_71.txt AC 53 ms 38976 KiB
test_72.txt AC 44 ms 17220 KiB
test_73.txt AC 44 ms 19248 KiB
test_74.txt AC 44 ms 17916 KiB
test_75.txt AC 44 ms 18088 KiB
test_76.txt AC 44 ms 17672 KiB
test_77.txt AC 46 ms 19304 KiB