题意：

一个含n个数的序列a，每两个相邻的数相减得到一个新数，这些数组成一个新的序列。

假设全部得到的序列都满足非严格的单调性。则原序列为nice series。假设给出的序列

本来不满足单调性。它是ugly series。否则输出k,表示前k个序列都满足单调性，第k+1不满足。

算法：

模拟合并和推断单调性，假设不优化会Tle.

假设去掉前导0和后导0，由于0-0还是0，省去一部分操作。

可是为了避免得到的下一个序列的推断有误，应该前后各留一个0.

比方：

7

1 1 1 3 5 7 9

第一次变换得到 0 0 2 2 2 2 -->满足单调性

第二次 假设全然忽略前导0 则下一个序列变为 0 0 0

而实际上应该是 0 2 0 0 0不满足单调性

#include
     
      #include
      
       #include
       
        #define maxn 100010using namespace std;typedef long long ll;ll a[maxn];int main(){    int T,n;    scanf("%d",&T);    while(T--)    {        scanf("%d",&n);        for(int i=1;i<=n;i++)            scanf("%I64d",&a[i]);        int l = 1,r = n;        int k = 0,f1,f2;        for(int i=0;i
        
         1) //因为把前导0和后导0去掉了，可能会影响下一轮的推断                l = l-1;  //所曾经面留一个0            else l = 1;   //本来就没有前导0            while(l
         
          =r) break;            f1 = f2 = 0;            for(int d=l;d
          
           a[d]) //假设单调递增 f1 = 1; if(a[d+1]