結果
問題 |
No.3185 Three Abs
|
ユーザー |
![]() |
提出日時 | 2025-06-20 21:45:34 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 447 bytes |
コンパイル時間 | 381 ms |
コンパイル使用メモリ | 81,828 KB |
実行使用メモリ | 147,660 KB |
最終ジャッジ日時 | 2025-06-20 21:45:45 |
合計ジャッジ時間 | 8,521 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | WA * 30 |
ソースコード
import sys input = sys.stdin.readline t=int(input()) for _ in range(t): n=int(input()) a=list(map(int,input().split())) rui=[0] for i in range(n-1,-1,-1): rui.append(rui[-1]+a[i]) rui.reverse() ans=0 now=a[0] mi=a[0] ma=a[0] for j in range(1,n-1): now+=a[j] val0=abs(mi)+abs(now-mi) val1=abs(ma)+abs(now-ma) val=max(val0,val1)+rui[j+1] ans=max(ans,val) ma=max(ma,now) mi=min(mi,now) print(ans)