hdu 5933

注意细节

从左向右，贪心

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int t,cnt=0;
	scanf("%d",&t);
	while(t--){
		int n,k;
		scanf("%d%d",&n,&k);
		int a[100005];
		long long sum=0;
		long long ans=0;
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
			sum+=a[i];
		}
		if(sum%k!=0) {
			printf("Case #%d: -1\n",++cnt); continue;
		} 
		long long temp=sum/k;
		sum=a[0];
		if(a[0]>=temp){
			int t=a[0]/temp;
			if(a[0]%temp==0) t--;
			sum-=(a[0]/temp)*temp;
			ans+=t;
		}
		for(int i=1;i<n;i++){
			if(sum!=0) ans++;
			sum+=a[i]; 
			if(sum>=temp){
				int t=sum/temp;
				if(sum%temp==0) t--;
				sum-=(sum/temp)*temp;
				ans+=t;
			}
		}
		printf("Case #%d: %I64d\n",++cnt,ans);
	}
 }