题目详情题解（0）讨论（0）提交记录（0）

AT_joisc2007_packin.半導体工場 (Packing)

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定一个包含 NN 个物品的集合，每个物品都有一个特定的大小。你需要将这些物品放入若干个容量为 CC 的箱子中。要求每个箱子内的物品总大小不能超过 CC。请问，至少需要多少个箱子才能把所有物品装下？

输入格式

输入包含两行：

  • 第一行有两个整数 NN 和 CC，分别表示物品的个数和每个箱子的容量。
  • 第二行包含 NN 个整数，表示每个物品的大小，依次为 a1,a2,…,aNa_1, a_2, \ldots, a_N。

输出格式

输出一个整数，表示需要的最少箱子数量。

说明/提示

  • 1≤N≤1051 \le N \le 10^5
  • 1≤C≤1091 \le C \le 10^9
  • 1≤ai≤C1 \le a_i \le C

本翻译由 AI 自动生成

输入解题思路，AI测评打分。不知道怎么写?

首页