提出 #21185066

---

ソースコード 拡げる

import sys
import numpy as np
def input(): return sys.stdin.readline().rstrip()

def odd(A):
    base=np.array(A[1::2],dtype=np.int64) #基準状態 
    other=np.array(A[::2],dtype=np.int64) #基準状態以外
    left=np.cumsum(other[:-1]-base) #基準状態から左i個を左にずらした時の増分を累積和で求める。
    left=np.insert(left,0,0) #0個ずらした時の増分(0)を挿入
    right=np.cumsum(other[:0:-1]-base[::-1])[::-1] #基準状態から右i個を右にずらした時の増分を累積和で求める。ただし、配列をひっくり返して保存。
    right=np.append(right,0) #0個ずらした時の増分(0)を挿入
    tmp=np.max(np.maximum.accumulate(left)+right) #基準状態からの増分の最大値を、leftの累積最大値とrightの和の最大値で求める。
    return tmp+np.sum(base) #増分の最大値と、基準状態の和を出力

def main():
    n=int(input())
    A=list(map(int, input().split()))
    if n%2==1:
        print(odd(A))
    else:
        print(odd(A+[-3*10**14]))


if __name__ == '__main__':
    main()

提出情報

ジャッジ結果