結果

問題 No.3103 Butterfly Effect
ユーザー gew1fw
提出日時 2025-06-12 16:36:33
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 387 bytes
コンパイル時間 309 ms
コンパイル使用メモリ 82,160 KB
実行使用メモリ 67,328 KB
最終ジャッジ日時 2025-06-12 16:36:40
合計ジャッジ時間 6,649 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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