Submission #46838090

Source Code Expand

(N,),D,(L1,C1,K1),(L2,C2,K2) = $<.map{|ln| ln.split.map(&:to_i) }

ks0 = [0]+[K2+1]*K1
ks1 = [K2+1]*(K1+1)
while d = D.pop
	ks0.each_with_index{|k2,k1|
		[(d-(K2-k2)*L2+L1-1)/L1,0].max.upto([K1-k1,(d-1)/L1+1].min){|dk1|
			dk2 = [(d-dk1*L1+L2-1)/L2,0].max
			nk1 = k1+dk1
			nk2 = k2+dk2
			ks1[nk1] = nk2 if nk2<ks1[nk1]
		}
	}
	ks0,ks1 = ks1,ks0
	ks1.fill K2+1
end

p ks0.each_with_index.filter_map{|k2,k1|
	k2*C2+k1*C1 if k2<=K2
}.min||-1

Submission Info

Submission Time
Task F - Sensor Optimization Dilemma
User ds14050
Language Ruby (ruby 3.2.2)
Score 500
Code Size 462 Byte
Status AC
Exec Time 112 ms
Memory 17628 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 60
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.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, 02_random2_00.txt, 02_random2_01.txt, 02_random2_02.txt, 02_random2_03.txt, 02_random2_04.txt, 02_random2_05.txt, 02_random2_06.txt, 02_random2_07.txt, 02_random2_08.txt, 02_random2_09.txt, 03_handmade_00.txt, 03_handmade_01.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 45 ms 17120 KiB
00_sample_01.txt AC 45 ms 17256 KiB
00_sample_02.txt AC 46 ms 17480 KiB
01_random_00.txt AC 52 ms 17504 KiB
01_random_01.txt AC 55 ms 17444 KiB
01_random_02.txt AC 52 ms 17572 KiB
01_random_03.txt AC 53 ms 17628 KiB
01_random_04.txt AC 57 ms 17416 KiB
01_random_05.txt AC 59 ms 17036 KiB
01_random_06.txt AC 54 ms 17496 KiB
01_random_07.txt AC 54 ms 17532 KiB
01_random_08.txt AC 53 ms 17612 KiB
01_random_09.txt AC 53 ms 17468 KiB
01_random_10.txt AC 61 ms 17576 KiB
01_random_11.txt AC 62 ms 17544 KiB
01_random_12.txt AC 58 ms 17504 KiB
01_random_13.txt AC 64 ms 17448 KiB
01_random_14.txt AC 53 ms 17100 KiB
01_random_15.txt AC 48 ms 17512 KiB
01_random_16.txt AC 50 ms 17396 KiB
01_random_17.txt AC 67 ms 17464 KiB
01_random_18.txt AC 76 ms 17496 KiB
01_random_19.txt AC 83 ms 17560 KiB
01_random_20.txt AC 72 ms 17476 KiB
01_random_21.txt AC 61 ms 17612 KiB
01_random_22.txt AC 79 ms 17100 KiB
01_random_23.txt AC 57 ms 17056 KiB
01_random_24.txt AC 96 ms 17276 KiB
01_random_25.txt AC 86 ms 17496 KiB
01_random_26.txt AC 77 ms 17444 KiB
01_random_27.txt AC 90 ms 17496 KiB
01_random_28.txt AC 81 ms 17572 KiB
01_random_29.txt AC 85 ms 17508 KiB
01_random_30.txt AC 99 ms 17424 KiB
01_random_31.txt AC 72 ms 17484 KiB
01_random_32.txt AC 106 ms 17512 KiB
01_random_33.txt AC 112 ms 17604 KiB
01_random_34.txt AC 108 ms 17468 KiB
01_random_35.txt AC 110 ms 17524 KiB
01_random_36.txt AC 55 ms 17588 KiB
01_random_37.txt AC 107 ms 17612 KiB
01_random_38.txt AC 107 ms 17568 KiB
01_random_39.txt AC 112 ms 17424 KiB
01_random_40.txt AC 49 ms 17572 KiB
01_random_41.txt AC 60 ms 17400 KiB
01_random_42.txt AC 53 ms 17480 KiB
01_random_43.txt AC 69 ms 17508 KiB
01_random_44.txt AC 76 ms 17288 KiB
02_random2_00.txt AC 54 ms 17384 KiB
02_random2_01.txt AC 56 ms 17424 KiB
02_random2_02.txt AC 62 ms 17624 KiB
02_random2_03.txt AC 47 ms 17476 KiB
02_random2_04.txt AC 48 ms 17472 KiB
02_random2_05.txt AC 71 ms 17360 KiB
02_random2_06.txt AC 47 ms 17464 KiB
02_random2_07.txt AC 46 ms 17436 KiB
02_random2_08.txt AC 46 ms 17524 KiB
02_random2_09.txt AC 47 ms 17392 KiB
03_handmade_00.txt AC 46 ms 17252 KiB
03_handmade_01.txt AC 46 ms 17500 KiB