Submission #2888360

---

Source Code Expand

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <math.h>
using namespace std;
typedef long long int LL;
const int maxn = 1e6 + 10;
const int mod = 998244353;
const LL inf = 1e15;
LL n, a[maxn], sum[maxn];
int main()
{
    scanf("%lld",&n);
    for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
    for(int i=1;i<=n;i++) sum[i] = sum[i-1] + a[i];
    LL ans = inf;
    for(int i=2; i<n-1; i++){
        int st = lower_bound(sum+1, sum+1+i, sum[i]/2) - sum;
        st = max(st-1, 1);
        LL mi = abs(sum[i]-sum[st]*2);
        for(;st<i;st++){
            LL val = abs(sum[i]-sum[st+1]*2);
            if(val > mi) break;
            mi = val;
            if(st == i-1) break;
        }
        a[0] = sum[st]; a[1] = sum[i] - sum[st];
        st = lower_bound(sum+1+i+1, sum+1+n, (sum[n]-sum[i])/2+sum[i]) - sum;
        st = max(st-1, i+1);
        mi = abs(sum[n]-sum[st]-sum[st]+sum[i]);
        for(;st<n;st++){
            LL val = abs(sum[n]-sum[st+1]-sum[st+1]+sum[i]);
            if(val > mi) break;
            mi = val;
            if(st == n-1) break;
        }
        a[2] = sum[st] - sum[i]; a[3] = sum[n] - sum[st];
        sort(a, a+4);
        ans = min(ans, a[3] - a[0]);
    }
    printf("%lld\n", ans);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:14:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld",&n);
                     ^
./Main.cpp:15:46: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for(int i=1;i<=n;i++) scanf("%lld",&a[i]);
                                              ^

Judge Result