結果

問題 No.451 575
ユーザー rpy3cpp
提出日時 2017-04-13 03:06:07
言語 Python3
(3.8.1 + numpy 1.14.5 + scipy 1.1.0)
結果
AC  
実行時間 396 ms
コード長 738 Byte
コンパイル時間 48 ms
使用メモリ 13,748 KB
最終ジャッジ日時 2020-01-23 07:13:42

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
0_sample_1.txt AC 16 ms
8,000 KB
0_sample_2.txt AC 16 ms
7,924 KB
0_sample_3.txt AC 16 ms
7,816 KB
0_sample_4.txt AC 16 ms
7,824 KB
1_rand_1.txt AC 16 ms
7,872 KB
1_rand_2.txt AC 36 ms
8,320 KB
1_rand_3.txt AC 76 ms
8,948 KB
1_rand_4.txt AC 324 ms
13,300 KB
2_tight_1.txt AC 16 ms
7,920 KB
2_tight_2.txt AC 16 ms
8,000 KB
2_tight_3.txt AC 112 ms
9,524 KB
2_tight_4.txt AC 300 ms
12,320 KB
2_tight_5.txt AC 392 ms
13,748 KB
2_tight_6.txt AC 396 ms
13,744 KB
3_tight_ng_1.txt AC 16 ms
7,816 KB
3_tight_ng_2.txt AC 28 ms
8,100 KB
3_tight_ng_3.txt AC 64 ms
8,892 KB
3_tight_ng_4.txt AC 316 ms
13,432 KB
3_tight_ng_5.txt AC 320 ms
13,488 KB
3_tight_ng_6.txt AC 224 ms
11,592 KB
4_many_1.txt AC 32 ms
8,220 KB
4_many_2.txt AC 20 ms
8,024 KB
4_many_3.txt AC 16 ms
7,980 KB
4_many_4.txt AC 392 ms
13,664 KB
4_many_5.txt AC 232 ms
11,400 KB
4_many_6.txt AC 16 ms
7,868 KB
5_ng_1.txt AC 16 ms
7,928 KB
5_ng_2.txt AC 20 ms
7,932 KB
5_ng_3.txt AC 20 ms
8,056 KB
5_ng_4.txt AC 48 ms
8,552 KB
5_ng_5.txt AC 320 ms
13,524 KB
challenge01.txt AC 16 ms
7,896 KB
system_test1.txt AC 120 ms
9,748 KB
テストケース一括ダウンロード

ソースコード

diff #
n = int(input())
As = []
a = 0
for i in range(n):
    b = int(input())
    a = [1, -1][i % 2] * (b - a)
    As.append(a)
lower = 1
upper = 10**18
for i, a in enumerate(As):
    if i % 4 < 2:
        # negative ai = x - a1   -> 1 <= x - a1 <= 10**18
        # x - 10**18 <= a1 <= x - 1
        lower = max(lower, a - 10**18)
        upper = min(upper, a - 1)
    else:
        # positive ai = x + ai  ->  1 <= x + ai <= 10**18
        # 1 - x <= ai <= 10**18 - x
        lower = max(lower, 1 - a)
        upper = min(upper, 10**18 - a)
if lower > upper:
    print(-1)
else:
    print(n + 1)
    a1 = lower
    print(a1)
    for i, a in enumerate(As):
        if i % 4 < 2:
            print(a - a1)
        else:
            print(a + a1)
0