20170301-分蛋糕

/*@data:20180605
 *@author:zwl
 *@content:小明今天生日，他有n块蛋糕要分给朋友们吃，这n块蛋糕（编号为1到n）的重量分别为a1, a2, …, an。
 *小明想分给每个朋友至少重量为k的蛋糕。小明的朋友们已经排好队准备领蛋糕，对于每个朋友，小明总是先将自己手
 *中编号最小的蛋糕分给他，当这个朋友所分得蛋糕的重量不到k时，再继续将剩下的蛋糕中编号最小的给他，直到小明
 *的蛋糕分完或者这个朋友分到的蛋糕的总重量大于等于k。请问当小明的蛋糕分完时，总共有多少个朋友分到了蛋糕。
 */
package wazwl;
import java.util.Scanner;

public class Z20170301 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();//n块蛋糕
		int k=sc.nextInt();//每个朋友至少重量为k
		int a[]=new int[1000];//存储n块蛋糕重量的数组
		int i,j=0;
		int num=0;//分到蛋糕的朋友数
		int sum[]=new int[1000];//每个朋友分到的蛋糕总量
		for(i=0;i<n;i++){
			a[i]=sc.nextInt();
		}
		sum[0]=0;//为sum中用到的元素初始化
		for(i=0;i<n;i++){
			sum[j]+=a[i];
			if(sum[j]>=k){
				num+=1;
				j+=1;
				sum[j]=0;//为sum中用到的元素初始化
			}
		}
		if(sum[j]<k && sum[j]!=0){//判段最后分到蛋糕的是不是k
			num+=1;
		}
        System.out.println(num);
	}
}