ccf 201703-1分蛋糕

// 分蛋糕
import java.util.Scanner;

public class 分蛋糕 {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        int n = input.nextInt(); // 蛋糕块数
        int k = input.nextInt(); // 分发蛋糕的重量标准

        int[] arr = new int[n];

        // 录入每块蛋糕的重量
        for (int i = 0; i < arr.length; i++) {
            arr[i] = input.nextInt();
        }

        int number = 0; // 已分出的蛋糕数量
        int weight = 0; // 将要分出的蛋糕的重量

        for (int i = 0; i < arr.length; i++) {
            weight += arr[i];

            // 如果蛋糕重量达到标准
            if (weight >= k) {
                weight = 0;
                number++; // 分发一块蛋糕
            }
        }

        // 最后如果还剩蛋糕  该蛋糕为重量不达标蛋糕
        if (weight > 0) {
            number++; // 同样分发给一个小朋友
        }

        System.out.print(number);
    }
}