Elevator Rides

题目描述

有 n 个人想要到达一栋楼的顶层，这栋楼只有一部电梯。你知道每个人的体重以及电梯允许的最大重量。最少需要多少次电梯行程？

输入格式

第一行输入有两个整数 n 和 x：人数和电梯允许的最大重量。 第二行有 n 个整数 w_1,w_2,$\dots$,w_n：每个人的体重。

输出格式

输出一个整数：最少的电梯行程次数。

4 10
4 8 6 1

2

提示

$1 \le n \le 20$ $1 \le x \le 10^9$ $1 \le w_i \le x$

标签: CSES1653|动态规划|DP

来源

CSES1653|动态规划|DP