ECJTU2019第一场排位赛

回文串题面统计数据
单点时限: 2.0 sec内存限制: 512 MB
QQ 小方以前不会判断回文数列，现在他会了，所以他急切的想教会你。回文数列指的是一个正读和反读都一样的数列，比如 “1 2 3 2 1” 和 “1 2 2 1”。单单讲给你听肯定是不够的，为了表现自己，QQ 小方现在要考考你。现在 QQ 小方会给你 n个数组成的数列 a1,a2,⋯,an。他每次操作允许你合并其中相邻的两个数 ai
和 ai+1（i<n)，*合并以后的两个数留在原来的位置（两个数合并以后只会留下一个数但会变成 ai+ai+1。QQ 小方想知道最少需要几次这样的操作，*这个数列就会变成回文数列。输入格式输入包含两行，第一行一个整数(1≤n≤106)，表示数列的长度。第二行包含 n 个用空格隔开的数 a1,a2,⋯,an(0≤ai≤109)，表示数列。输出格式输出包含一个整数，表示最少的操作次数。
样例 Input3
1 2 3
Output1
Input 3
1 2 4
Output 2
Input3
3 3 3
Output 0

#include<stdio.h>
#define max 1000900+10
int main()
{
 int n;
 scanf("%d",&n);
 long long a[max];
 long long  count=0;
 int l=0,r=n-1;
 for(int i=0;i<n;i++) 
 scanf("%lld",&a[i]);
  while(l<r)
 {
   if(a[l]==a[r])
   {
    r--;
    l++; 
   } 
   else
   {
    if(a[l]<a[r])
    {
      a[l+1]=a[l]+a[l+1];//注意此处合并之后应该是a[l+1] 
      l++;
    }
    else if(a[l]>a[r])//记得是else if,否则可能会走两遍 
    {
     a[r-1]=a[r]+a[r-1];
     r--;
    }
    count++;//查询最小值的方法就是用类似二分的思想，找左右指针，然后不同的数就合并  
     }    
        } 
 printf("%lld\n",count);
  return 0;
}

这道题目本菜鸡并没有在赛场上写出，在队友的提醒下采用二分思想才有了点思路，后来用心补题，也在此特别鸣谢队友，帮扶菜鸡！