Submission #70786365

Source Code Expand

N = gets.to_i
WHB = N.times.map{ gets.split.map(&:to_i) }
W = WHB.sum(&:first)/2+1
add = [0]*W
base = 0
while (w,h,b = WHB.pop)
	base += b
	if 0<a = h-b
		(W-1-w).downto(0){|i0|
			i = i0+w
			add[i] = add[i0]+a if add[i]<add[i0]+a
		}
	end
end
p base+add.max

Submission Info

Submission Time
Task D - Robot Customize
User ds14050
Language Ruby 3.4 (ruby 3.4.5)
Score 400
Code Size 275 Byte
Status AC
Exec Time 1154 ms
Memory 16844 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 4
AC × 54
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt, 01_random_49.txt, 01_random_50.txt, 01_random_51.txt, 01_random_52.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 41 ms 15244 KiB
00_sample_01.txt AC 41 ms 15232 KiB
00_sample_02.txt AC 42 ms 15220 KiB
00_sample_03.txt AC 46 ms 15560 KiB
01_random_03.txt AC 513 ms 16268 KiB
01_random_04.txt AC 514 ms 16340 KiB
01_random_05.txt AC 566 ms 16572 KiB
01_random_06.txt AC 533 ms 16224 KiB
01_random_07.txt AC 657 ms 16416 KiB
01_random_08.txt AC 696 ms 16356 KiB
01_random_09.txt AC 851 ms 16288 KiB
01_random_10.txt AC 956 ms 16256 KiB
01_random_11.txt AC 43 ms 16156 KiB
01_random_12.txt AC 367 ms 16268 KiB
01_random_13.txt AC 178 ms 15804 KiB
01_random_14.txt AC 192 ms 15904 KiB
01_random_15.txt AC 365 ms 16032 KiB
01_random_16.txt AC 42 ms 15856 KiB
01_random_17.txt AC 584 ms 16256 KiB
01_random_18.txt AC 744 ms 16296 KiB
01_random_19.txt AC 974 ms 16316 KiB
01_random_20.txt AC 962 ms 16396 KiB
01_random_21.txt AC 43 ms 16444 KiB
01_random_22.txt AC 140 ms 15904 KiB
01_random_23.txt AC 45 ms 15516 KiB
01_random_24.txt AC 42 ms 15696 KiB
01_random_25.txt AC 991 ms 16340 KiB
01_random_26.txt AC 1038 ms 16456 KiB
01_random_27.txt AC 950 ms 16396 KiB
01_random_28.txt AC 977 ms 16416 KiB
01_random_29.txt AC 1018 ms 16524 KiB
01_random_30.txt AC 1020 ms 16352 KiB
01_random_31.txt AC 707 ms 16228 KiB
01_random_32.txt AC 382 ms 16076 KiB
01_random_33.txt AC 41 ms 15120 KiB
01_random_34.txt AC 41 ms 15264 KiB
01_random_35.txt AC 551 ms 16284 KiB
01_random_36.txt AC 598 ms 16188 KiB
01_random_37.txt AC 602 ms 16396 KiB
01_random_38.txt AC 531 ms 16192 KiB
01_random_39.txt AC 586 ms 16348 KiB
01_random_40.txt AC 596 ms 16156 KiB
01_random_41.txt AC 594 ms 16572 KiB
01_random_42.txt AC 603 ms 16448 KiB
01_random_43.txt AC 243 ms 16172 KiB
01_random_44.txt AC 492 ms 16096 KiB
01_random_45.txt AC 360 ms 16096 KiB
01_random_46.txt AC 62 ms 15752 KiB
01_random_47.txt AC 202 ms 16000 KiB
01_random_48.txt AC 1022 ms 16776 KiB
01_random_49.txt AC 1051 ms 16800 KiB
01_random_50.txt AC 1154 ms 16844 KiB
01_random_51.txt AC 60 ms 15676 KiB
01_random_52.txt AC 217 ms 16116 KiB