链接: https://cses.fi/problemset/task/1620

板块: Sorting and Searching

时限: 1.00 s ｜ 内存: 512 MB

题目描述

一家工厂有 $n$ 台可用于生产产品的机器。你的目标是生产总共 $t$ 件产品。

对每台机器，你知道它生产一件产品所需的秒数。各机器可同时工作，且你可以自由安排它们的生产计划。

生产 $t$ 件产品所需的最短时间是多少？

输入

第一行包含两个整数 $n$ 和 $t$：机器数量和产品数量。

下一行包含 $n$ 个整数 $k_1,k_2,\dots,k_n$：每台机器生产一件产品所需的时间。

输出

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

数据范围

$1 \le n \le 2 \cdot 10^5$ $1 \le t \le 10^9$ $1 \le k_i \le 10^9$

样例输入

3 7
3 2 5

样例输出

8

说明：机器 1 生产 2 个，机器 2 生产 4 个，机器 3 生产 1 个。