結果

問題 No.2854 -1 Subsequence
ユーザー timi
提出日時 2024-09-04 15:15:56
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 104 ms / 2,000 ms
コード長 400 bytes
コンパイル時間 284 ms
コンパイル使用メモリ 82,436 KB
実行使用メモリ 104,268 KB
最終ジャッジ日時 2024-09-04 15:16:00
合計ジャッジ時間 4,673 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 40
権限があれば一括ダウンロードができます

ソースコード

diff # 

# H,W,Q=map(int,input().split())\
# A=sorted(A,key=lambda x: x[1])
# A=sorted(A,key=lambda x: x[0])

N=int(input())
A=list(map(int, input().split()))
if N==1:
  print(-A[0])
  exit()
  
dp=[0,-10**15,-10**15]
for i in range(N):
  a=A[i]
  ndp=[0,-10**15,-10**15]
  ndp[1]=max(dp[1],ndp[1],dp[2]-a,dp[0]-a)
  ndp[2]=max(dp[2],ndp[2],dp[1]+a)
  dp=ndp
  #print(dp)
  
ans=max(dp[1],dp[2])
print(ans)
0