#B. 分组

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出 $n(n \leq 18)$ 个物品，体积为 $w _ 1, w _ 2, \cdots, w _ n(w_i \leq W)$ ，现把其分成若干组，要求每组总体积小于等于 $W(W \leq 10^8)$ ，问最小分组数量。

第一行，两个整数 $n、W$

第二行 $n$ 个整数，表示 $c_i$

一个整数，表示最小的分组数量

分为 (1) (2,3) (4) 3组，每组的和没有超过10