编程题
### 问题描述 云神有 $n$ 台机器,可以用来制造产品。他的目标是制造总共 $t$ 个产品。 对于每台机器,他知道它制造一个产品需要的时间(以秒为单位)。这些机器可以同时工作,他可以自由决定它们的工作安排。现在他想知道制造 $t$ 个产品的最短时间。 ### 输入格式 第一行输入包含两个整数 $n$ 和 $t$,表示机器的数量和产品的数量。 接下来一行有 $n$ 个整数 $k_1, k_2, \dots, k_n$,分别表示每台机器制造一个产品所需的时间。 ### 输出格式 输出一个整数,表示制造 $t$ 个产品所需的最短时间。 ### 样例输入 ``` 3 7 3 2 5 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 $1 \leq n \leq 10^5$,$1 \leq t, k_i \leq 10^9$。
查看答案
赣ICP备20007335号-2