201703-1分蛋糕

#include<stdio.h>

int main(){
	int n,k;
	scanf("%d%d",&n,&k);
	int w=0,num=0,b;    //b为每块蛋糕重量，num分到蛋糕人数 
	for(int i=0;i<n;i++){
		int b;
		scanf("%d",&b);
		w+=b;          //w为已经分给一个人的重量 
		if(w>=k||(n-i-1)==0){  //如果分给一个小朋友的蛋糕重量大于k 或者只剩最后一块蛋糕 
			num++;  //得到足够分量的小朋友数量加一 
			w=0;    //清零，计算下一个小朋友得到蛋糕重量 
		}
	}

	printf("%d",num);
	return 0;
}