U209515 NR 机装配

（由于口胡其八与口胡其九均假了，所以口胡系列暂时完结，以后的题会有与题有关的标题了） [](https://baike.baidu.com/item/%E8%8B%8F%E8%81%94%E8%82%83%E5%8F%8D%E8%BF%90%E5%8A%A8?fromtitle=%E5%A4%A7%E6%B8%85%E6%B4%97) xkcdjerry 由于 whk 裂开了没有考上高中，成为了社会主义的光荣建设者 ~~[去西伯利亚建设社会主义](https://baike.baidu.com/item/%E8%8B%8F%E8%81%94%E5%9E%A6%E8%8D%92%E8%BF%90%E5%8A%A8)~~。 今天菜鸡 xkcdjerry 要在流水线上装配机器，由于 xkcdjerry 太菜了他并不知道装的是什么机器，只知道不是收音机，所以他把这种机器叫做 $NR$ 机（Not a Radio）。 一个 $NR$ 机由 $n$ 个零件组成，每个零件有一个非负的瑕疵点数，为了造出能够正常使用的 $NR$ 机，$NR$ 机中所有零件的瑕疵点数之和应小于等于常数 $k$。 现在 xkcdjerry 面前摆了一堆零件，他想知道用这些零件最多装配出几件 $NR$ 机，于是他找到了 AK IOI 的你来帮忙。由于 xkcdjerry 在被资本家压榨，所以你只有 $2$ 秒的时间来回答他的询问。

一个 $NR$ 机由 $n$ 种不同的零件组成且不同种零件之间不能互换。 每个零件有一个非负的瑕疵点，一个 $NR$ 机可以正常工作当且仅当其所有零件的瑕疵点数小于等于常数 $k$。 给出所有零件的瑕疵点数，问 xkcdjerry 最多可以装配出多少个可以正常工作的 $NR$ 机。

无

无

样例 $1$ 解释： 总共两种零件，第一种的瑕疵点分别为 $2,0$，第二种瑕疵点分别为 $1,0$，最大总瑕疵点为 $2$。 选用第一个第一种零件和第二个第二种零件可以装配出瑕疵点为 $2$ 的 $NR$ 机，满足要求。 选用第二个第一种零件和第一个第二种零件可以装配出瑕疵点为 $1$ 的 $NR$ 机，也满足要求。 所以一共可以装配出两台 $NR$ 机。 对于所有数据，$n,len_i \leqslant 50$。 计分规则： 假如给出的装配方案不能装配出合格的 $NR$ 机，本测试点得 $0$ 分。 否则记标准答案为 $x$，所给出答案为 $y$。 如 $x \leqslant y$，本测试点得全分，否则得本测试点 $e^{y-x}$ 的分。