Submission #44192087

Source Code Expand

N,M,Y,Z = gets.split.map(&:to_i)
C,*P = ''
M.times{
	c,p = gets.split
	C<<c
	P<<p.to_i
}
B0,*B = gets.chomp.tr(C,'0-9').bytes.map{|b| b-48 }

SZ = 1<<M
D = Array.new(M){[-10**6]*SZ}
D.each{|ds| ds[0] = 0 }
D[B0][1<<B0] = P[B0]
while b = B.shift
	db = D[b]
	d = P[b]+Y
	l = 1<<b
	lll = SZ
	db[lll|l] = db[lll]+d if db[lll|l]<db[lll]+d while 0<lll -= 1
	d = P[b]
	D.each_with_index{|db1,b1|
		next if b1==b
		lll = SZ
		db[lll|l] = db1[lll]+d if db[lll|l]<db1[lll]+d while 0<=lll -= 1
	}
end
D.each{|ds| ds[-1] += Z }

p D.map(&:max).max

Submission Info

Submission Time
Task C - 積み上げパズル
User ds14050
Language Ruby (2.7.1)
Score 100
Code Size 565 Byte
Status AC
Exec Time 108 ms
Memory 14324 KiB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 54
Set Name Test Cases
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 01_rand_00.txt, 01_rand_01.txt, 01_rand_02.txt, 01_rand_03.txt, 01_rand_04.txt, 01_rand_05.txt, 01_rand_06.txt, 01_rand_07.txt, 01_rand_08.txt, 01_rand_09.txt, 01_rand_10.txt, 01_rand_11.txt, 01_rand_12.txt, 01_rand_13.txt, 01_rand_14.txt, 01_rand_15.txt, 01_rand_16.txt, 01_rand_17.txt, 01_rand_18.txt, 01_rand_19.txt, 02_connect_00.txt, 02_connect_01.txt, 02_connect_02.txt, 02_connect_03.txt, 02_connect_04.txt, 02_connect_05.txt, 02_connect_06.txt, 02_connect_07.txt, 02_connect_08.txt, 02_connect_09.txt, 02_connect_10.txt, 02_connect_11.txt, 02_connect_12.txt, 02_connect_13.txt, 02_connect_14.txt, 02_connect_15.txt, 02_connect_16.txt, 02_connect_17.txt, 02_connect_18.txt, 02_connect_19.txt, 02_connect_20.txt, 02_connect_21.txt, 02_connect_22.txt, 02_connect_23.txt, 02_connect_24.txt, 02_connect_25.txt, 02_connect_26.txt, 02_connect_27.txt, 02_connect_28.txt, 02_connect_29.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 58 ms 13972 KiB
00_sample_02.txt AC 55 ms 14160 KiB
00_sample_03.txt AC 55 ms 14208 KiB
00_sample_04.txt AC 57 ms 14112 KiB
01_rand_00.txt AC 57 ms 14016 KiB
01_rand_01.txt AC 60 ms 14228 KiB
01_rand_02.txt AC 60 ms 14140 KiB
01_rand_03.txt AC 57 ms 14028 KiB
01_rand_04.txt AC 59 ms 14116 KiB
01_rand_05.txt AC 61 ms 14104 KiB
01_rand_06.txt AC 62 ms 14168 KiB
01_rand_07.txt AC 61 ms 14200 KiB
01_rand_08.txt AC 70 ms 14204 KiB
01_rand_09.txt AC 62 ms 14044 KiB
01_rand_10.txt AC 62 ms 14204 KiB
01_rand_11.txt AC 60 ms 14060 KiB
01_rand_12.txt AC 59 ms 14268 KiB
01_rand_13.txt AC 57 ms 14020 KiB
01_rand_14.txt AC 61 ms 14136 KiB
01_rand_15.txt AC 57 ms 14056 KiB
01_rand_16.txt AC 60 ms 14324 KiB
01_rand_17.txt AC 57 ms 14148 KiB
01_rand_18.txt AC 61 ms 14180 KiB
01_rand_19.txt AC 60 ms 14168 KiB
02_connect_00.txt AC 59 ms 14036 KiB
02_connect_01.txt AC 57 ms 14144 KiB
02_connect_02.txt AC 57 ms 14020 KiB
02_connect_03.txt AC 54 ms 14136 KiB
02_connect_04.txt AC 55 ms 14248 KiB
02_connect_05.txt AC 57 ms 14116 KiB
02_connect_06.txt AC 62 ms 14004 KiB
02_connect_07.txt AC 58 ms 14132 KiB
02_connect_08.txt AC 82 ms 14180 KiB
02_connect_09.txt AC 56 ms 14160 KiB
02_connect_10.txt AC 58 ms 14100 KiB
02_connect_11.txt AC 59 ms 14072 KiB
02_connect_12.txt AC 59 ms 14208 KiB
02_connect_13.txt AC 58 ms 14192 KiB
02_connect_14.txt AC 56 ms 14096 KiB
02_connect_15.txt AC 57 ms 14244 KiB
02_connect_16.txt AC 68 ms 14044 KiB
02_connect_17.txt AC 62 ms 14112 KiB
02_connect_18.txt AC 56 ms 14164 KiB
02_connect_19.txt AC 80 ms 14272 KiB
02_connect_20.txt AC 60 ms 14128 KiB
02_connect_21.txt AC 54 ms 14016 KiB
02_connect_22.txt AC 57 ms 14244 KiB
02_connect_23.txt AC 54 ms 14140 KiB
02_connect_24.txt AC 57 ms 14220 KiB
02_connect_25.txt AC 56 ms 14292 KiB
02_connect_26.txt AC 55 ms 14316 KiB
02_connect_27.txt AC 65 ms 14116 KiB
02_connect_28.txt AC 108 ms 14220 KiB
02_connect_29.txt AC 57 ms 14300 KiB