hdu5933-贪心&思维&细节-ArcSoft's Office Rearrangement

https://vjudge.net/problem/542123/origin
错在没有用 longlong。。真不知道咋想的。。以为数据范围只有1e5。
但是加起来有很多啊。
开始以为只有100个数，可是明明自己开的1e5..
给定一个数组，你有两种操作
1 把这个数组中的一个数非为两份，大小自己定，但是总和要等于原来的大小。
2 把相邻的两个合起来。
问你最少的操作数，可以把这m个数组成的数组分为k份，每份数字相同。。
思路：开始以为是 区间dp。emmmm 数据范围那么大，并且又想不出来转移。。
后来突然想到，那就是，如果最左边那个数大于sigma a[i]/k 。那么这一个是一定要分，最左边那个为一份，余数和下一个数结合，，这样他后面的就都一定确定了。。
还有一种情况，是从右开始，这两种操作取最小值就好了，如果用的longlong。。。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+2000;
typedef long long ll;
ll a[maxn];
ll sum[maxn];
int main()
{   int t,m,n;
    scanf("%d",&t);
    int tt=1;
    while(t--){
          memset(sum,0,sizeof(sum));
          scanf("%d%d",&m,&n);
          ll all=0;
          for(int i=1;i<=m;i++){
             scanf("%lld",&a[i]);
             sum[i]=a[i];
             all+=a[i];
          }
          ll k=all/n;
          if(all%n!=0){
            printf("Case #%d: -1\n",tt++);
            continue;
          }
          else{
              ll  siz1=0;
              ll siz2=0;
              bool lim1=false;
              bool lim2=false;
              for(int i=1;i<=m;i++){
                  if(i==m&&sum[i]%k!=0)
                    lim2=true;
                 int  nic=sum[i]/k;
                  if(sum[i]%k==0) nic--;
                  siz1+=1ll*nic;
                  if(sum[i]%k){
                  sum[i+1]+=(sum[i]%k);
                  siz1++;
                  }
              }
               for(int i=m;i>=1;i--){
                  if(i==1&&a[i]%k!=0)
                    lim1=true;
                 int  nic=a[i]/k;
                  if(a[i]%k==0) nic--;
                  siz2+=nic;
                  if(a[i]%k){
                  a[i-1]+=1ll*(a[i]%k);
                  siz2++;
                  }
              }
              if(lim1) siz1=1e16;
              if(lim2) siz2=1e16;
             if(lim1&&lim2){
                 printf("Case #%d: -1\n",tt++);
             }
             else
             printf("Case #%d: %lld\n",tt++,min(siz1,siz2));
          }
    }
    return 0;
}