CCF-CSP 201703-1 分蛋糕 C语言 满分

#include<stdio.h>
int main(){
	int n, k, i;
	scanf("%d%d", &n, &k);
	
	int cnt=0, sum = 0;
	int a;
	
	for(i=1; i<=n; i++){
		scanf("%d", &a);
		sum += a;
		if(sum>=k) cnt++, sum = 0;	
	}
	if(sum != 0) cnt++;
	
	printf("%d", cnt);
	return 0;
}

如果我们的最后一块蛋糕满足重量的话，sum就会被清零，也就不需要分给下一个人；

但是，这里还有一个问题就是，小明会把重量不足的蛋糕分给最后一个人，这个时候sum不会被清零，此时给cnt++，就代表分出了那块重量不足的蛋糕给最后一个人