C++——NOIP模拟题——装果子

装果子

题目描述

果园里有 n 颗果树，每棵果树都有一个编号 i（1≤i≤n）。小明已经把每棵果树上的果子都摘下来堆在了这棵树的下方，每棵树下方的果子体积为 ai。
现在小明将拿来 m 个袋子把这些果子都装进袋子里。每个袋子的体积为 v 。
小明会按照如下规则把果子装进袋子里： 
(a) 从第 1 棵果树开始装起，由 1 到 n 一直装到第 n 棵果树。
(b) 如果这棵果树下的果子能全部装进当前这个袋子，就装进去；如果不能，就关上当前这个袋子，打开一个新的袋子开始装。
小明希望在能把所有果子都装进袋子里的前提下，v 尽量小。m 个袋子并不一定都要装进果子。

输入格式

输入第 1 行，包含两个整数 n 和 m 。
输入第 2 行，包含 n 个整数 ai 。

<