题目：。

题意：中文题。

题解：求前缀和，并且标记每个数的下标，按照前缀和大小进行从小到大排序。随后进行遍历，如果满足下标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 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;typedef long long ll;#define N 50005struct sa{    ll val;//要用long long 虽然题目中说是整数 但是前n项和会爆int    ll id;}data[N];bool cmp(sa x, sa y){    return x.val
         
          data[i-1].id&&data[i].val>data[i-1].val)        {            if(first) ans=data[i].val-data[i-1].val;            else ans=min(ans,data[i].val-data[i-1].val);        }    }    printf("%lld\n",ans);    return 0;}