Submission #2875660

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

typedef double D;
typedef long long int LL;

#define st first
#define nd second
#define pb push_back
#define PLL pair <LL, LL>
#define PII pair <int, int>

const int N = 1e6 + 7;
const int MX = 1e9 + 7;
const LL INF = 1e18 + 9LL;

int n;
LL pref[N];

void check(LL &res, int i, int j, int k){
	LL s1 = pref[i], s2 = pref[j] - pref[i];
	LL s3 = pref[k] - pref[j], s4 = pref[n] - pref[k];
	
	LL mn = min(min(s1, s2), min(s3, s4));
	LL mx = max(max(s1, s2), max(s3, s4));
	res = min(res, mx - mn);
}

int ask(int p, int k){
	int from = p - 1, to = k;
	while(from < to){
		int m = (from + to + 1) >> 1;
		if(pref[m] - pref[p - 1] <= pref[k] - pref[m])
			from = m;
		else
			to = m - 1;
	}
	
	return from;
}

int main(){
	scanf("%d", &n);
	for(int i = 1; i <= n; ++i)
		scanf("%d", &pref[i]),
		pref[i] += pref[i - 1];
	
	LL res = INF;
	for(int i = 2; i + 2 <= n; ++i){
		int p1 = ask(1, i);
		int p2 = ask(i + 1, n);
		
		check(res, p1, i, p2);
		check(res, p1 + 1, i, p2);
		check(res, p1, i, p2 + 1);
		check(res, p1 + 1, i, p2 + 1);
	}
	
	printf("%lld\n", res);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:46:23: warning: format ‘%d’ expects argument of type ‘int*’, but argument 2 has type ‘LL* {aka long long int*}’ [-Wformat=]
   scanf("%d", &pref[i]),
                       ^
./Main.cpp:44:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
./Main.cpp:47:25: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   pref[i] += pref[i - 1];
                         ^

Judge Result