ccf 201703-1 分蛋糕

最新推荐文章于 2024-04-30 17:28:01 发布

豆约翰

最新推荐文章于 2024-04-30 17:28:01 发布

阅读量403

点赞数 5

分类专栏：数据结构及算法文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/douyh/article/details/137599799

版权

数据结构及算法专栏收录该内容

88 篇文章 0 订阅

订阅专栏

import java.util.Scanner;

public class Cake {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int limit = input.nextInt();
        int[] arr = new int[n];

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

        int count = 0;
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            sum+=arr[i];
            if(sum >= limit){
                count++;
                sum = 0;
            }
        }
        if(sum != 0){
            count++;
        }
        System.out.println(count);
    }
}