Submission #3222460

---

Source Code Expand

#include<bits/stdc++.h>

#define int long long

using namespace std;

#define int long long

int n,p,q,r,s,x=LLONG_MAX,y=LLONG_MAX,ap,aq,ar,as;

main(){
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=2;i<n-1;i++){//iの前に仕切り
		for(int j=1;j<i;j++){
			p=0;q=0;
			for(int k=0;k<j;k++){
				p+=a[k];
			}
			for(int k=j;k<i;k++){
				q+=a[k];
			}
			//cout<<"p "<<p<<" q "<<q<<endl;
			if(x>abs(p-q)){x=abs(p-q);ap=p;aq=q;}
		}
		for(int j=i+1;j<n;j++){
			r=0;s=0;
			for(int k=i;k<j;k++){
				r+=a[k];
			}
			for(int k=j;k<n;k++){
				s+=a[k];
			}
			//cout<<r<<' '<<s<<endl;
			if(y>abs(r-s)){y=abs(r-s);ar=r;as=s;}
		}
	}
	//cout<<ap<<' '<<aq<<' '<<ar<<' '<<as<<endl;
	cout<<abs(max({ap,aq,ar,as})-min({ap,aq,ar,as}))<<endl;
}

Submission Info

Judge Result