Dây Chuyền Sản Xuất Linh Kiện
Points
25
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 đúng $T_i$ giây để hoàn thành $1$ sản phẩm. Hãy tìm thời gian ngắn nhất (tính bằng giây) để cả nhà máy sản xuất được ít nhất $K$ sản phẩm.
Dữ liệu vào
- Dòng đầu chứa hai số nguyên $N, K$.
- 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 ngắn nhất cần thiết.
Ví dụ
| Input | Output |
|---|---|
| 3 7 3 2 5 |
8 |
Giới hạn
- $1 \le N \le 2 \cdot 10^5$.
- $1 \le K, T_i \le 10^9$.
Community Discussion