結果
問題 | No.999 てん vs. ほむ |
ユーザー |
![]() |
提出日時 | 2020-07-21 23:21:45 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 673 bytes |
コンパイル時間 | 242 ms |
コンパイル使用メモリ | 82,392 KB |
実行使用メモリ | 115,064 KB |
最終ジャッジ日時 | 2024-12-31 14:06:25 |
合計ジャッジ時間 | 3,305 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | AC * 2 WA * 18 |
ソースコード
import sys input=sys.stdin.readline def I(): return int(input()) def MI(): return map(int, input().split()) def LI(): return list(map(int, input().split())) def main(): mod=10**9+7 N=I() A=LI() L=[] for i in range(0,2*N,2): a=A[i] b=A[i] L.append(a-b) L2=[] for i in range(N): L2.append(-1*L[i]) S=[0]*(N+1) for i in range(N): S[i+1]=S[i]+L[i] S2=[0]*(N+1) for i in range(N-1,0,-1): S[i]=S[i+1]+L2[i] ans=-10**20 for i in range(N): temp=S[i]+S2[i] if temp>ans: ans=temp print(ans) main()