fork download
copy 
  1. import sys
  2. input = sys.stdin.readline
  3.  
  4. N = int(input())
  5. A = list(map(int, input().split()))
  6.  
  7. bestB = -10**30
  8. bestC = -10**30
  9. curB = 0
  10. curC = 0
  11.  
  12. for i, a in enumerate(A, start=1):
  13.     Bi = a if i % 2 == 1 else -a
  14.     Ci = -a if i % 2 == 1 else a
  15.  
  16.     curB = max(Bi, curB + Bi)
  17.     bestB = max(bestB, curB)
  18.  
  19.     curC = max(Ci, curC + Ci)
  20.     bestC = max(bestC, curC)
  21.  
  22. print(max(bestB, bestC))
Success #stdin #stdout 0.09s 14100KB
comments (?)
stdin
copy 
5
-1 2 -4 -2 3
stdout
copy 
7
https://ideone.com/759LL7
language:
Python 3 (python  3.12)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!