提出 #13747866

ソースコード 拡げる

N,*L = $<.read.split.map(&:to_i)

B = [1-L[0]]+[0]*N
N.downto(1).inject(0){|s,i|
	L[i] + B[i]=s
}
N.times{|d|
	b = B[d]*2 - L[d+1]
	(p(-1); exit) if b<0
	B[d+1] = b if b < B[d+1]
}
(p(-1); exit) if B[-1]!=0

p B.sum+L.sum

提出情報

提出日時
問題 C - Folia
ユーザ ds14050
言語 Ruby (2.7.1)
得点 600
コード長 236 Byte
結果 AC
実行時間 91 ms
メモリ 22960 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 600 / 600
結果
AC × 5
AC × 41
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
0.txt AC 72 ms 18944 KiB
1.txt AC 68 ms 18004 KiB
10.txt AC 58 ms 15484 KiB
11.txt AC 77 ms 19256 KiB
12.txt AC 60 ms 15812 KiB
13.txt AC 71 ms 18328 KiB
14.txt AC 84 ms 21096 KiB
15.txt AC 87 ms 22904 KiB
16.txt AC 90 ms 22928 KiB
17.txt AC 91 ms 22900 KiB
18.txt AC 91 ms 22960 KiB
19.txt AC 86 ms 22708 KiB
2.txt AC 67 ms 16448 KiB
20.txt AC 88 ms 22944 KiB
21.txt AC 91 ms 22836 KiB
22.txt AC 89 ms 22872 KiB
23.txt AC 69 ms 18960 KiB
24.txt AC 74 ms 20448 KiB
25.txt AC 67 ms 17860 KiB
26.txt AC 56 ms 14892 KiB
27.txt AC 65 ms 17776 KiB
28.txt AC 82 ms 22712 KiB
29.txt AC 80 ms 22048 KiB
3.txt AC 50 ms 14264 KiB
30.txt AC 51 ms 14176 KiB
31.txt AC 52 ms 14216 KiB
32.txt AC 51 ms 14288 KiB
33.txt AC 51 ms 14108 KiB
34.txt AC 57 ms 15060 KiB
35.txt AC 63 ms 16796 KiB
4.txt AC 62 ms 15896 KiB
5.txt AC 66 ms 16580 KiB
6.txt AC 65 ms 15832 KiB
7.txt AC 76 ms 19320 KiB
8.txt AC 52 ms 14912 KiB
9.txt AC 75 ms 19128 KiB
s1.txt AC 53 ms 14240 KiB
s2.txt AC 53 ms 14396 KiB
s3.txt AC 49 ms 14056 KiB
s4.txt AC 53 ms 14248 KiB
s5.txt AC 50 ms 14132 KiB