Máy Sản Xuất

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Một nhà máy có $n$ máy sản xuất hoạt động đồng thời. Máy thứ $i$ mất $k_{i}$ giây để sản xuất một sản phẩm. Hãy tìm thời gian tối thiểu để sản xuất tổng cộng $t$ sản phẩm.

Dữ liệu vào

Dòng 1: hai số nguyên $n$ và $t$ .
Dòng 2: $n$ số nguyên $k_{1}, k_{2}, \dots, k_{n}$ .

Dữ liệu ra

In một số nguyên — thời gian tối thiểu (tính bằng giây) để sản xuất đủ $t$ sản phẩm.

Ràng buộc

$1 \leq n \leq 2 \cdot 10^{5}$
$1 \leq t \leq 10^{9}$
$1 \leq k_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
3 7 3 2 5	8	Trong 8 giây: máy 1 sản xuất $⌊ 8 / 3 ⌋ = 2$ , máy 2 sản xuất $⌊ 8 / 2 ⌋ = 4$ , máy 3 sản xuất $⌊ 8 / 5 ⌋ = 1$ . Tổng = 7 sản phẩm.
1 1000000000 1000000000	1000000000000000000	Chỉ có 1 máy với thời gian sản xuất $10^{9}$ giây/sản phẩm, cần $10^{9}$ sản phẩm.

Bình luận

Không có bình luận tại thời điểm này.