题目：传送门。
题意：中文题。
题解：求前缀和，并且标记每个数的下标，按照前缀和大小进行从小到大排序。随后进行遍历，如果满足下标data[i-1].id<data[i].id&&data[i-1].val<data[i].val；就更新最小值，因为是相近的，所以已经是最小值候选了，其余的绝对不可能了。那么为什么只考虑相邻的呢？因为如果A到B不能形成队列，A到C形成队列了，那么B到C一定是比A到C的数值更小，而且还一定能够形成队列(A与B不能形成队列，说明posA>posB,A与C能形成队列，说明posA<posC,那就一定有posB<posC)。遇到这类题一定要第一时间想到前缀和，要么就是树状数组，往O(n)的方向去想。
#include <cstdio>
#include <algorithm>
#include <math.h>
#include <cstring>
using namespace std;
typedef long long ll;
#define N 50005
struct sa
{
ll val;//要用long long 虽然题目中说是整数 但是前n项和会爆int
ll id;
}data[N];
bool cmp(sa x, sa y)
{
return x.val<y.val;
}
int main()
{
int n;
scanf("%d",&n);
memset(data,,sizeof(data));
for(int i=;i<=n;i++)
{
scanf("%lld",&data[i].val);
data[i].val+=data[i-].val;
data[i].id=i;
}
sort(data,data+n+,cmp);//注意包含首项0
bool first=false;
ll ans;
for(int i=;i<=n;i++)
{
if(data[i].id>data[i-].id&&data[i].val>data[i-].val)
{
if(first) ans=data[i].val-data[i-].val;
else ans=min(ans,data[i].val-data[i-].val);
}
}
printf("%lld\n",ans);
return ;
}