fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. long long n,i,j,a[1000006],t[1000006],ln,l[1000006];
  4. int main()
  5. {
  6.     cin>>n;
  7.     for(i=1;i<=n;++i)cin>>a[i];
  8.     for(i=1;i<=n;++i)t[i]=t[i-1]+a[i];
  9.     l[n]=t[n];
  10.     l[n-1]=t[n-1];
  11.     for(i=n-2;i>=1;--i)
  12.         l[i]=max(l[i+1],t[i]);
  13.     ln=LLONG_MIN;
  14.     for(i=1;i<=n-3;++i)
  15.         ln=max(ln,l[i+3]-t[i-1]);
  16.     cout<<ln;
  17.     return 0;
  18. }
  19.  
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
-9223372036854775808
https://ideone.com/ETDQB8
language:
C++14 (gcc 8.3)
created:
12 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!