#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define ii pair<ll, ll>
#define all(a) a.begin(), a.end()
#define iii pair<ll,ii>
using namespace std;
const ll N =5e5+5;
const ll mod = 998244353;
const ll inf=1e18;
ll n,i,j,m,q,k,t,x,y;
ll a[N];
int main() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
cin>>n;
a[0]=0;
for(i=1;i<=n;i++)
{
cin>>a[i];
a[i]+=a[i-1];
}
ll res=-inf;
for(i=1;i<=n;i++)
res=max(res,min(a[i],a[n]-a[i-1]));
cout<<res;
return 0;
}
/*
*/
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |