Submission #13742470

Source Code Expand

N,*L = $<.read.split.map(&:to_i)
B = [1-L[0]]+[0]*N
(N-1).downto(1).inject(L[N]){|s,i|
	next B[i] = s+L[i]
}
N.times{|d|
	b = B[d]*2 - L[d+1]
	(p(-1); exit) if b<0
	if b < B[d+1]
		B[d+1] = b
	else
		c = d.downto(1).inject(B[d]-B[d+1]-L[d+1]){|c,d|
			break 0 if c<=0
			B[d] -= c
			(p(-1); exit) if B[d]<0
			next B[d-1]-B[d]-L[d]
		}
		(p(-1); exit) if 0<c
	end
}

p B.sum+L.sum

Submission Info

Submission Time
Task C - Folia
User ds14050
Language Ruby (2.7.1)
Score 0
Code Size 404 Byte
Status WA
Exec Time 294 ms
Memory 24928 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 600
Status
AC × 5
AC × 40
WA × 1
Set Name Test Cases
Sample s1.txt, s2.txt, s3.txt, s4.txt, s5.txt
All 0.txt, 1.txt, 10.txt, 11.txt, 12.txt, 13.txt, 14.txt, 15.txt, 16.txt, 17.txt, 18.txt, 19.txt, 2.txt, 20.txt, 21.txt, 22.txt, 23.txt, 24.txt, 25.txt, 26.txt, 27.txt, 28.txt, 29.txt, 3.txt, 30.txt, 31.txt, 32.txt, 33.txt, 34.txt, 35.txt, 4.txt, 5.txt, 6.txt, 7.txt, 8.txt, 9.txt, s1.txt, s2.txt, s3.txt, s4.txt, s5.txt
Case Name Status Exec Time Memory
0.txt AC 77 ms 18960 KiB
1.txt AC 70 ms 17976 KiB
10.txt AC 62 ms 15524 KiB
11.txt AC 76 ms 19392 KiB
12.txt AC 62 ms 15868 KiB
13.txt AC 72 ms 18396 KiB
14.txt AC 86 ms 20984 KiB
15.txt AC 271 ms 24792 KiB
16.txt AC 274 ms 24772 KiB
17.txt AC 294 ms 24612 KiB
18.txt AC 275 ms 24552 KiB
19.txt AC 276 ms 24596 KiB
2.txt AC 64 ms 16428 KiB
20.txt AC 268 ms 24504 KiB
21.txt AC 282 ms 24928 KiB
22.txt AC 91 ms 22844 KiB
23.txt AC 70 ms 19080 KiB
24.txt AC 74 ms 20500 KiB
25.txt AC 67 ms 17812 KiB
26.txt AC 53 ms 14740 KiB
27.txt AC 66 ms 17608 KiB
28.txt AC 87 ms 22600 KiB
29.txt AC 82 ms 21988 KiB
3.txt AC 52 ms 14384 KiB
30.txt AC 52 ms 14028 KiB
31.txt AC 51 ms 14024 KiB
32.txt AC 52 ms 14160 KiB
33.txt WA 54 ms 14260 KiB
34.txt AC 54 ms 15056 KiB
35.txt AC 67 ms 16784 KiB
4.txt AC 62 ms 16172 KiB
5.txt AC 62 ms 16428 KiB
6.txt AC 63 ms 15848 KiB
7.txt AC 77 ms 19352 KiB
8.txt AC 54 ms 14704 KiB
9.txt AC 77 ms 18972 KiB
s1.txt AC 51 ms 14260 KiB
s2.txt AC 54 ms 14276 KiB
s3.txt AC 50 ms 14180 KiB
s4.txt AC 52 ms 14008 KiB
s5.txt AC 50 ms 14220 KiB