Submission #44191978

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
}
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 }
while b = B.pop
	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 0
Code Size 537 Byte
Status WA
Exec Time 108 ms
Memory 14352 KiB

Judge Result

Set Name All
Score / Max Score 0 / 100
Status
AC × 51
WA × 3
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 62 ms 14240 KiB
00_sample_02.txt AC 59 ms 14072 KiB
00_sample_03.txt AC 58 ms 14264 KiB
00_sample_04.txt AC 59 ms 14352 KiB
01_rand_00.txt WA 58 ms 14120 KiB
01_rand_01.txt AC 57 ms 14244 KiB
01_rand_02.txt AC 54 ms 14096 KiB
01_rand_03.txt AC 57 ms 14052 KiB
01_rand_04.txt AC 57 ms 14204 KiB
01_rand_05.txt AC 58 ms 14036 KiB
01_rand_06.txt AC 60 ms 14156 KiB
01_rand_07.txt AC 59 ms 14044 KiB
01_rand_08.txt AC 62 ms 14200 KiB
01_rand_09.txt AC 57 ms 14176 KiB
01_rand_10.txt AC 54 ms 14084 KiB
01_rand_11.txt AC 53 ms 14212 KiB
01_rand_12.txt AC 58 ms 14068 KiB
01_rand_13.txt AC 59 ms 14228 KiB
01_rand_14.txt AC 61 ms 14144 KiB
01_rand_15.txt AC 57 ms 14172 KiB
01_rand_16.txt AC 58 ms 14132 KiB
01_rand_17.txt AC 58 ms 14128 KiB
01_rand_18.txt AC 59 ms 14168 KiB
01_rand_19.txt AC 57 ms 14092 KiB
02_connect_00.txt WA 57 ms 14176 KiB
02_connect_01.txt AC 57 ms 14040 KiB
02_connect_02.txt AC 57 ms 14164 KiB
02_connect_03.txt AC 57 ms 14244 KiB
02_connect_04.txt AC 58 ms 14248 KiB
02_connect_05.txt AC 57 ms 14200 KiB
02_connect_06.txt AC 64 ms 14056 KiB
02_connect_07.txt AC 57 ms 14316 KiB
02_connect_08.txt AC 82 ms 14020 KiB
02_connect_09.txt AC 58 ms 14168 KiB
02_connect_10.txt AC 54 ms 14088 KiB
02_connect_11.txt AC 57 ms 14352 KiB
02_connect_12.txt AC 56 ms 14184 KiB
02_connect_13.txt AC 56 ms 14068 KiB
02_connect_14.txt AC 58 ms 14264 KiB
02_connect_15.txt AC 54 ms 14136 KiB
02_connect_16.txt AC 67 ms 14088 KiB
02_connect_17.txt AC 55 ms 14112 KiB
02_connect_18.txt AC 57 ms 14144 KiB
02_connect_19.txt AC 80 ms 14172 KiB
02_connect_20.txt WA 59 ms 14160 KiB
02_connect_21.txt AC 61 ms 14044 KiB
02_connect_22.txt AC 58 ms 14308 KiB
02_connect_23.txt AC 60 ms 13996 KiB
02_connect_24.txt AC 61 ms 14096 KiB
02_connect_25.txt AC 59 ms 14196 KiB
02_connect_26.txt AC 56 ms 14044 KiB
02_connect_27.txt AC 63 ms 14192 KiB
02_connect_28.txt AC 108 ms 14304 KiB
02_connect_29.txt AC 58 ms 14172 KiB