Máy sản xuất song song

General
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
sortsearch
Submissions
Đề 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$
Draft saved