Dây Chuyền Sản Xuất Linh Kiện

Binary-search Buổi 13 — Chặt nhị phân đáp án Mathematics
Points
25
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 đú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$.
Draft saved