Submission #2776590

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,a[200001];
ll ans=2e14,sum[200001],INF=2e14;
int search(int l,int r,int nl,int nr)
{
    if(l==r)
        return l;
    int mid=l+r>>1;
    if(sum[nr]-sum[mid]>sum[mid]-sum[nl-1])
    {
        if(mid+1<=r&&abs(sum[nr]-sum[mid+1]-sum[mid+1]+sum[nl-1])<abs(sum[nr]-sum[mid]-sum[mid]+sum[nl-1]))
            return search(mid+1,r,nl,nr);
        else
            return mid;
    }
    else
    {
        if(mid-1>=l&&abs(sum[nr]-sum[mid-1]-sum[mid-1]+sum[nl-1])<abs(sum[nr]-sum[mid]-sum[mid]+sum[nl-1]))
            return search(l,mid-1,nl,nr);
        else
            return mid;
    }
}
ll solve(int x)
{
    ll MAX=0,MIN=INF;
    int sv1=search(1,x-1,1,x),sv2=search(x+1,n,x+1,n);
    MAX=max(max(sum[sv1],sum[x]-sum[sv1]),max(sum[sv2]-sum[x],sum[n]-sum[sv2]));
    MIN=min(min(sum[sv1],sum[x]-sum[sv1]),min(sum[sv2]-sum[x],sum[n]-sum[sv2]));
    return MAX-MIN;
}
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        sum[i]=sum[i-1]+a[i];
    }
    for(int i=2;i<n-1;i++)
        ans=min(ans,solve(i));
    cout<<ans<<endl;
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:39:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&a[i]);
                          ^

Judge Result