CSP201703-1分蛋糕

试题编号：	201703-1
试题名称：	分蛋糕
时间限制：	1.0s
内存限制：	256.0MB

 

 

import java.util.Scanner;
public class Main
{
    public static void main(String[] args) {
        int n=0,k=0; //n块蛋糕，编号(1,n)，重a1,a2,...,an
                     //         分给每个朋友至少重量为k的蛋糕
        int count=0; //分到蛋糕的朋友数量            
        Scanner in = new Scanner(System.in);
        n = in.nextInt();
        k = in.nextInt();
        int []an = new int[n];
        for(int i =0; i<n;i++){
            an[i] = in.nextInt();
        }
        int i=0;
        int tmp = 0; //存储该朋友当前分到的总重
        while(i<n){
            if(tmp<k){
                tmp+=an[i];
                i++;
            }else if(tmp>=k){
                tmp = 0;
                count++;
            }
        }
        count++;
        System.out.println(count);
    
    }
}