ArcSoft's Office Rearrangement---hdu5933

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5933

题意：给你一个数组含有n个数，然后把这些数分为k份，每份都相等；有两个操作：合并相邻的两个数；把一个数分为两个数；

求最少的操作次数;

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<vector>

using namespace std;
typedef long long LL;
const int N = ;

LL a[N];
int n, k;

int main()
{
    int T, t = ;
    scanf("%d", &T);
    while(T --)
    {
        scanf("%d %d", &n, &k);

        LL sum = ;

        for(int i=; i<=n; i++)
        {
            scanf("%I64d", &a[i]);
            sum += a[i];
        }

        if(sum%k)
        {
            printf("Case #%d: -1\n", t++);
            continue;
        }

        LL num = sum/k, ans = , r = ;

        for(int i=; i<=n; i++)
        {
            if(r)
                ans ++;
            if((a[i]+r)%num == )
                ans += (a[i]+r)/num - ;
            else
                ans += (a[i]+r)/num;
            r = (a[i]+r)%num;
        }
        printf("Case #%d: %I64d\n", t++, ans);
    }
    return ;
}