結果

問題 No.3103 Butterfly Effect
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 21:35:01
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 387 bytes
コンパイル時間 498 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 65,876 KB
最終ジャッジ日時 2025-06-12 21:37:05
合計ジャッジ時間 8,031 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 1
other RE * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
a = list(map(int, input().split()))
m = max(a)
sum_abs = sum(abs(x) for x in a)
b = [abs(m) - abs(x) for x in a]

# Kadane's algorithm to find maximum subarray sum
max_current = max_subarray = b[0]
for num in b[1:]:
    max_current = max(num, max_current + num)
    max_subarray = max(max_subarray, max_current)

max_gain = max(0, max_subarray)
print(sum_abs + max_gain)
0