結果
| 問題 |
No.451 575
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2016-12-02 00:47:48 |
| 言語 | Python2 (2.7.18) |
| 結果 |
RE
|
| 実行時間 | - |
| コード長 | 611 bytes |
| コンパイル時間 | 541 ms |
| コンパイル使用メモリ | 6,912 KB |
| 実行使用メモリ | 9,600 KB |
| 最終ジャッジ日時 | 2024-12-16 08:50:34 |
| 合計ジャッジ時間 | 8,013 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 RE * 1 |
| other | AC * 2 RE * 27 |
ソースコード
N = input()
b = [int(raw_input()) for _ in xrange(N)]
upper = 10 ** 18 + 1
lower = 0
x = 0
for i in xrange(N):
if i % 4 == 0:
x += b[i]
upper = min(upper, x)
elif i % 4 == 1:
x -= b[i]
upper = min(upper, x)
elif i % 4 == 2:
x -= b[i]
lower = max(lower, x)
else:
x += b[i]
lower = max(lowe, x)
if upper - lower <= 1:
print -1
else:
a = [0 for _ in xrange(N+1)]
a[0] = lower + 1
for i in xrange(1, N+1):
a[i] = b[i-1] - a[i-1] if i % 2 == 1 else a[i-1] - b[i-1]
print N+1
for x in a:
print x