Submission #35384069

Source Code Expand

(N,A,B),*WV = $<.map{|ln| ln.split.map(&:to_i) }

dab = Array.new(A+1){[0]*(B+1)}
DA0 = [-1.0/0]*(B+1)
WV.each{|w,v|
	dab = dab.map.with_index{|da,a|
		da0 = a<w ? DA0 : dab[a-w]
		x = -1.0/0
		da.map.with_index{|d,b|
			x = da[b-w] if w<=b && x<da[b-w]
			next [d,da0[b]+v,x+v].max
		}
	}
}

p dab.map(&:max).max

Submission Info

Submission Time
Task H - Two Knapsacks
User ds14050
Language Ruby (2.7.1)
Score 0
Code Size 330 Byte
Status TLE
Exec Time 2138 ms
Memory 33124 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 6
Status
AC × 2
AC × 52
TLE × 2
Set Name Test Cases
Sample example0.txt, example1.txt
All 000.txt, 001.txt, 002.txt, 003.txt, 004.txt, 005.txt, 006.txt, 007.txt, 008.txt, 009.txt, 010.txt, 011.txt, 012.txt, 013.txt, 014.txt, 015.txt, 016.txt, 017.txt, 018.txt, 019.txt, 020.txt, 021.txt, 022.txt, 023.txt, 024.txt, 025.txt, 026.txt, 027.txt, 028.txt, 029.txt, 030.txt, 031.txt, 032.txt, 033.txt, 034.txt, 035.txt, 036.txt, 037.txt, 038.txt, 039.txt, 040.txt, 041.txt, 042.txt, 043.txt, 044.txt, 045.txt, 046.txt, 047.txt, 048.txt, 049.txt, 050.txt, 051.txt, example0.txt, example1.txt
Case Name Status Exec Time Memory
000.txt AC 57 ms 14088 KiB
001.txt TLE 2138 ms 18292 KiB
002.txt TLE 2136 ms 18412 KiB
003.txt AC 1002 ms 21140 KiB
004.txt AC 68 ms 14204 KiB
005.txt AC 89 ms 14284 KiB
006.txt AC 999 ms 21172 KiB
007.txt AC 1329 ms 18988 KiB
008.txt AC 1255 ms 19020 KiB
009.txt AC 348 ms 16924 KiB
010.txt AC 57 ms 14152 KiB
011.txt AC 67 ms 14120 KiB
012.txt AC 405 ms 15856 KiB
013.txt AC 79 ms 15152 KiB
014.txt AC 315 ms 17640 KiB
015.txt AC 198 ms 17784 KiB
016.txt AC 319 ms 15760 KiB
017.txt AC 82 ms 15184 KiB
018.txt AC 178 ms 17208 KiB
019.txt AC 250 ms 16604 KiB
020.txt AC 77 ms 14992 KiB
021.txt AC 842 ms 16960 KiB
022.txt AC 117 ms 15124 KiB
023.txt AC 398 ms 15940 KiB
024.txt AC 94 ms 14492 KiB
025.txt AC 1362 ms 18688 KiB
026.txt AC 140 ms 16432 KiB
027.txt AC 643 ms 16832 KiB
028.txt AC 86 ms 14296 KiB
029.txt AC 1174 ms 17476 KiB
030.txt AC 148 ms 14932 KiB
031.txt AC 948 ms 17648 KiB
032.txt AC 1624 ms 18556 KiB
033.txt AC 1688 ms 19204 KiB
034.txt AC 1645 ms 18976 KiB
035.txt AC 1636 ms 19116 KiB
036.txt AC 1648 ms 19648 KiB
037.txt AC 1599 ms 18792 KiB
038.txt AC 1656 ms 18976 KiB
039.txt AC 1684 ms 18796 KiB
040.txt AC 1587 ms 19728 KiB
041.txt AC 1603 ms 19608 KiB
042.txt AC 1159 ms 20452 KiB
043.txt AC 1077 ms 32444 KiB
044.txt AC 1070 ms 33124 KiB
045.txt AC 1104 ms 21540 KiB
046.txt AC 1105 ms 19704 KiB
047.txt AC 1062 ms 32532 KiB
048.txt AC 1060 ms 32164 KiB
049.txt AC 1092 ms 32092 KiB
050.txt AC 1113 ms 22908 KiB
051.txt AC 1084 ms 32192 KiB
example0.txt AC 57 ms 13988 KiB
example1.txt AC 70 ms 14080 KiB