51nod 1065 最小正子段和

#include <bits/stdc++.h>
using namespace std;

set<long long> st;
set<long long> ::iterator it;
long long a[50050];

int main()
{
	long long n,i,ans,now;
	while(cin>>n)
	{
		for(i=1;i<=n;i++)
		{
			scanf("%lld",&a[i]);
		}
		st.clear();
		st.insert(0);
		now=0;
		ans=(long long)1<<60; 
		for(i=1;i<=n;i++)
		{
			now+=a[i];
			st.insert(-now);
			it=st.upper_bound(-now);
			if(it!=st.end())
			{
				ans=min(ans,now+(*it));
			}
		}
		printf("%lld\n",ans);
	}
}