Factory Machines

题目描述

有一个工厂有 n 台机器可以用来制造产品。你的目标是总共制造出 t 件产品。 对于每台机器，你知道它制造一件产品所需的秒数。机器可以同时工作，你可以自由决定它们的工作安排。 制造 t 件产品所需的最短时间是多少？

输入格式

第一行输入包含两个整数 n 和 t：机器数量和产品数量。 下一行包含 n 个整数 $k_1,k_2,\dots,k_n$：每台机器制造一件产品所需的时间。

输出格式

输出一个整数：制造 t 件产品所需的最短时间。

3 7
3 2 5

8

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le t \le 10^9$ $1 \le k_i \le 10^9$ 样例解释：机器 1 制造了两件产品，机器 2 制造了四件产品，机器 3 制造了一件产品。

标签: CSES1620|排序和搜索

来源

CSES1620|排序和搜索