結果

問題 No.3185 Three Abs
コンテスト
ユーザー Kude
提出日時 2025-06-20 21:42:48
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 787 ms / 2,000 ms
コード長 389 bytes
コンパイル時間 402 ms
コンパイル使用メモリ 82,588 KB
実行使用メモリ 113,508 KB
最終ジャッジ日時 2025-06-20 21:43:04
合計ジャッジ時間 14,141 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

INF = 10 ** 18
for _ in range(int(input())):
    n = int(input())
    dp0p = dp0n = 0
    dp1p = dp1n = dp2p = dp2n = -INF
    for x in map(int, input().split()):
        dp2p = max(dp2p, dp1n) + x
        dp2n = max(dp2n, dp1p) - x
        dp1p = max(dp1p, dp0n) + x
        dp1n = max(dp1n, dp0p) - x
        dp0p += x
        dp0n -= x
    print(max(dp0p, dp0n, dp1p, dp1n, dp2p, dp2n))
0