Máy sản xuất song song
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Đề bài
Một nhà máy có $N$ máy hoạt động song song. Máy thứ $i$ cần $t_i$ giây để sản xuất xong $1$ sản phẩm. Hãy tìm thời gian tối thiểu (tính bằng giây) để cả $N$ máy cùng hoạt động và tạo ra ít nhất $P$ sản phẩm.
Dữ liệu vào
- Dòng đầu tiên chứa hai số nguyên $N$ và $P$.
- Dòng thứ hai chứa $N$ số nguyên $t_1, t_2, \dots, t_N$.
Dữ liệu ra
- Một số nguyên duy nhất là thời gian tối thiểu tìm được.
Ví dụ
| Input | Output |
|---|---|
| 3 7\n3 2 5 | 8 |
Giới hạn
- $1 \le N \le 10^5$, $1 \le P \le 10^9$
- $1 \le t_i \le 10^9$
Community Discussion