Submission #1062974

---

Source Code Expand

#include<iostream>
#include<algorithm>
using namespace std;
main()
{
	int n,d[500],s[501];
	cin>>n;
	for(int i=0;i<n;i++)cin>>d[i];
	s[0]=0;
	for(int i=1;i<=n;i++)s[i]=s[i-1]+d[i-1];
	int m=15000000;
	for(int i=0;i<=n;i++)
	{
		for(int j=i;j<=n;j++)
		{
			int a[3]={s[n]-s[j],s[j]-s[i],s[i]};
			sort(a,a+3);
			m=min(m,a[2]-a[1]-a[0]);
		}
	}
	cout<<s[n]<<"\n"<<(m<0?0:m)<<endl;
}

Submission Info

Judge Result