Submission #44191498

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[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.each_with_index{|db1,b1|
		next if b1==b
		d1 = P[b1]
		lll = SZ
		db[lll|l] = db1[lll]+d1 if db[lll|l]<db1[lll]+d1 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 0
Code Size 544 Byte
Status WA
Exec Time 112 ms
Memory 14440 KiB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 13
WA × 41
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 57 ms 14144 KiB
00_sample_02.txt AC 56 ms 14320 KiB
00_sample_03.txt AC 59 ms 14320 KiB
00_sample_04.txt AC 58 ms 14300 KiB
01_rand_00.txt AC 59 ms 14164 KiB
01_rand_01.txt WA 59 ms 14356 KiB
01_rand_02.txt WA 60 ms 14168 KiB
01_rand_03.txt WA 64 ms 14164 KiB
01_rand_04.txt WA 61 ms 14224 KiB
01_rand_05.txt WA 60 ms 14016 KiB
01_rand_06.txt WA 61 ms 14168 KiB
01_rand_07.txt WA 59 ms 14324 KiB
01_rand_08.txt WA 69 ms 14212 KiB
01_rand_09.txt WA 61 ms 14244 KiB
01_rand_10.txt WA 62 ms 14048 KiB
01_rand_11.txt WA 60 ms 14188 KiB
01_rand_12.txt WA 59 ms 14116 KiB
01_rand_13.txt WA 60 ms 14244 KiB
01_rand_14.txt WA 61 ms 14248 KiB
01_rand_15.txt WA 59 ms 14188 KiB
01_rand_16.txt WA 58 ms 14348 KiB
01_rand_17.txt WA 59 ms 14160 KiB
01_rand_18.txt WA 61 ms 14176 KiB
01_rand_19.txt WA 61 ms 14256 KiB
02_connect_00.txt AC 60 ms 14004 KiB
02_connect_01.txt AC 63 ms 14112 KiB
02_connect_02.txt WA 60 ms 14424 KiB
02_connect_03.txt WA 61 ms 14308 KiB
02_connect_04.txt WA 60 ms 14232 KiB
02_connect_05.txt WA 61 ms 14192 KiB
02_connect_06.txt WA 64 ms 14176 KiB
02_connect_07.txt WA 59 ms 14320 KiB
02_connect_08.txt WA 82 ms 14332 KiB
02_connect_09.txt WA 57 ms 14328 KiB
02_connect_10.txt WA 63 ms 14180 KiB
02_connect_11.txt WA 62 ms 14136 KiB
02_connect_12.txt WA 61 ms 14356 KiB
02_connect_13.txt WA 60 ms 14300 KiB
02_connect_14.txt WA 59 ms 14344 KiB
02_connect_15.txt AC 61 ms 14204 KiB
02_connect_16.txt WA 69 ms 14396 KiB
02_connect_17.txt WA 61 ms 14156 KiB
02_connect_18.txt AC 61 ms 14260 KiB
02_connect_19.txt WA 87 ms 14232 KiB
02_connect_20.txt AC 61 ms 14096 KiB
02_connect_21.txt WA 59 ms 14088 KiB
02_connect_22.txt AC 57 ms 14304 KiB
02_connect_23.txt AC 56 ms 14096 KiB
02_connect_24.txt WA 59 ms 14232 KiB
02_connect_25.txt WA 57 ms 14164 KiB
02_connect_26.txt WA 58 ms 14236 KiB
02_connect_27.txt WA 62 ms 14188 KiB
02_connect_28.txt AC 112 ms 14228 KiB
02_connect_29.txt WA 58 ms 14440 KiB