結果

問題 No.3103 Butterfly Effect
コンテスト
ユーザー lam6er
提出日時 2025-04-15 21:34:19
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 711 bytes
コンパイル時間 482 ms
コンパイル使用メモリ 82,632 KB
実行使用メモリ 67,712 KB
最終ジャッジ日時 2025-04-15 21:36:39
合計ジャッジ時間 7,350 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 1
other RE * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
a = list(map(int, input().split()))

original_sum = sum(abs(x) for x in a)

if n == 0:
    print(0)
else:
    gm = max(a)
    pos = a.index(gm)
    delta = [abs(gm) - abs(x) for x in a]
    
    # Compute max_left (from pos to 0)
    max_left = 0
    current_sum = 0
    for i in range(pos, -1, -1):
        current_sum += delta[i]
        if current_sum > max_left:
            max_left = current_sum
    
    # Compute max_right (from pos to n-1)
    max_right = 0
    current_sum = 0
    for i in range(pos, n):
        current_sum += delta[i]
        if current_sum > max_right:
            max_right = current_sum
    
    gain = max(0, max_left + max_right)
    print(original_sum + gain)
0