A6192 | $Cows in a Skyscraper G$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

一个鲜为人知的事实是，Bessie 和她的朋友们喜欢爬楼梯比赛。一个更为人知的事实是，奶牛们真的不喜欢下楼梯。因此，当奶牛们比赛到达她们最喜欢的摩天大楼的顶层后，她们遇到了一个问题。拒绝使用楼梯下楼，奶牛们被迫使用电梯返回地面层。 电梯的最大载重量为 $W$ 磅 $(1 \leq W \leq 100,000,000)$，奶牛 $i$ 的体重为 $C_i$ 磅 $(1 \leq C_i \leq W)$。请帮助 Bessie 找出如何用最少的电梯次数将所有 $N$ 头奶牛 $(1 \leq N \leq 18)$ 送到地面层。每次电梯的总重量不能超过 $W$。

\* 第 1 行：用空格分隔的 $N$ 和 $W$。 \* 第 2 行到第 $1+N$ 行：第 $i+1$ 行包含一个整数 $C_i$，表示一头奶牛的体重。

\* 一个整数 $R$，表示所需的最少电梯次数。

输入 #1

输出 #1

C++ 编辑器

输入

输出