結果

問題 No.3185 Three Abs
コンテスト
ユーザー sasa8uyauya
提出日時 2025-06-20 21:52:49
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 620 ms / 2,000 ms
コード長 424 bytes
コンパイル時間 366 ms
コンパイル使用メモリ 82,780 KB
実行使用メモリ 135,628 KB
最終ジャッジ日時 2025-06-20 21:53:03
合計ジャッジ時間 13,192 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff # 

T=int(input())
for _ in range(T):
  n=int(input())
  a=list(map(int,input().split()))
  ca=a[:]
  for i in range(n-1):
    ca[i+1]+=ca[i]
  cx=ca[:n-1]
  cn=ca[:n-1]
  for i in reversed(range(n-2)):
    cx[i]=max(cx[i],cx[i+1])
    cn[i]=min(cn[i],cn[i+1])
  a=0
  for i in range(n-2):
    a=max(a,abs(ca[i])+abs(cx[i+1]-ca[i])+abs(cx[i+1]-ca[n-1]))
    a=max(a,abs(ca[i])+abs(cn[i+1]-ca[i])+abs(cn[i+1]-ca[n-1]))
  print(a)
0