Submission #32420083

Source Code Expand

(N,M),S,X = $<.map{|ln| ln.split.map(&:to_i) }
D1 = S[0,(N-1)/2*2].each_slice(2).map{|s1,s2| s2-s1 }
D2 = S[1,(N-2)/2*2].each_slice(2).map{|s2,s3| s3-s2 }
S1 = D1.inject([0]){|s,d| s<<s[-1]+d }
S2 = D2.inject([0]){|s,d| s<<s[-1]+d }
T1 = S1.tally.tap{|t| t.default = 0 }
T2 = S2.tally.tap{|t| t.default = 0 }
p (T1.keys|T2.keys).product(X).map{|s,x0|
	d1,d2 = s-x0,s-(S[0]-x0)
	[[T1,T2],[T2,T1]].map{|t1,t2|
		X.sum{|x| t1[x+d1]+t2[x+d2] }
	}.max
}.max

Submission Info

Submission Time
Task E - Lucky Numbers
User ds14050
Language Ruby (2.7.1)
Score 0
Code Size 466 Byte
Status WA
Exec Time 3312 ms
Memory 106504 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 500
Status
AC × 2
AC × 31
WA × 16
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, example0.txt, example1.txt
Case Name Status Exec Time Memory
000.txt AC 51 ms 14000 KiB
001.txt AC 98 ms 22296 KiB
002.txt AC 99 ms 22344 KiB
003.txt AC 96 ms 22252 KiB
004.txt AC 98 ms 22408 KiB
005.txt AC 3251 ms 104388 KiB
006.txt AC 493 ms 46916 KiB
007.txt AC 2589 ms 104436 KiB
008.txt AC 2719 ms 104396 KiB
009.txt AC 3021 ms 104216 KiB
010.txt AC 98 ms 22348 KiB
011.txt AC 98 ms 22216 KiB
012.txt AC 97 ms 22176 KiB
013.txt AC 101 ms 22428 KiB
014.txt AC 98 ms 22284 KiB
015.txt AC 2483 ms 88796 KiB
016.txt AC 1960 ms 69184 KiB
017.txt WA 1205 ms 49784 KiB
018.txt AC 636 ms 34548 KiB
019.txt AC 101 ms 22200 KiB
020.txt WA 3256 ms 104312 KiB
021.txt WA 3240 ms 106388 KiB
022.txt WA 3249 ms 104192 KiB
023.txt WA 3244 ms 106356 KiB
024.txt WA 3280 ms 104192 KiB
025.txt AC 322 ms 25216 KiB
026.txt AC 904 ms 49140 KiB
027.txt AC 283 ms 35220 KiB
028.txt AC 629 ms 31460 KiB
029.txt AC 555 ms 31364 KiB
030.txt AC 3287 ms 104368 KiB
031.txt AC 3274 ms 106448 KiB
032.txt AC 3312 ms 104340 KiB
033.txt AC 3259 ms 104344 KiB
034.txt AC 3249 ms 106504 KiB
035.txt WA 1070 ms 49176 KiB
036.txt WA 1480 ms 60020 KiB
037.txt WA 1794 ms 68128 KiB
038.txt WA 2283 ms 72468 KiB
039.txt WA 2513 ms 87384 KiB
040.txt WA 2222 ms 71988 KiB
041.txt WA 2338 ms 72944 KiB
042.txt WA 1807 ms 68284 KiB
043.txt WA 2658 ms 90176 KiB
044.txt WA 2884 ms 97728 KiB
example0.txt AC 56 ms 13972 KiB
example1.txt AC 50 ms 13984 KiB