Submission #2875973

---

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;
	int st = lower_bound(sum+1, sum+1+n, sum[n]/2) - sum;
	st = max(st-4, 2);
	for(int i=st; i<n-1; i++){
		st = lower_bound(sum+1, sum+1+i, sum[i]/2) - sum;
		st = max(st-4, 1);
		int mi = abs(sum[i]-sum[st]*2);
		for(;st<i;st++){
			if(abs(sum[i]-sum[st]*2)>mi) 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-4, i+1);
		mi = abs(sum[n]-sum[st]-sum[st]+sum[i]);
		for(;st<n;st++){
			if(abs(sum[n]-sum[st]-sum[st]+sum[i])>mi) break;
		}
		a[2] = sum[st] - sum[i]; a[3] = sum[n] - sum[st];
		sort(a, a+4);
		ans = min(ans, a[4] - a[0]);
	}
	printf("%lld\n", ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:14:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld",&n);
                  ^
./Main.cpp:15:43: 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