Đơn hàng 1

Điểm: 0,50 (OI)

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

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

Input: stdin

Output: stdout

Nguồn bài:

24-25 HSG9 CANTHO

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Java, Javascript, Kotlin, Pascal, Python, Scratch

Một công ty công nghệ chuyên giao hàng theo đơn bằng đội nhân viên của công ty. Trong công ty này có $n$ nhân viên. Nhân viên thứ $i$ có thời gian hoàn thành giao một đơn hàng trong $a_{i}$ giờ. Các nhân viên này giao hàng một cách độc lập.

Hãy lập trình xác định thời gian nhỏ nhất để công ty hoàn thành giao được $k$ đơn hàng.

Dữ liệu vào

Dòng đầu ghi hai số $n$ , $k$ ( $n \leq 10^{5}$ , $k \leq 10^{5}$ ) cách nhau một ký tự trắng, là số lượng nhân viên và số lượng đơn hàng cần hoàn thành.
Dòng tiếp theo ghi các giá trị $a_{i}$ ( $a_{i} \leq 10^{3}$ ) là thời gian hoàn thành một đơn hàng của nhân viên thứ $i$ , các số kề nhau cách nhau một ký tự trắng.

Dữ liệu ra

Một số là kết quả tìm được.

Ràng buộc

$n \leq 10^{5}$ , $k \leq 10^{5}$
$a_{i} \leq 10^{3}$
60% số test: $n, k \leq 10^{2}$
40% số test: $n, k \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
4 7 1 4 2 5	4	Có $4$ nhân viên thời gian hoàn thành của mỗi nhân viên lần lượt là $(1, 4, 2, 5)$ giờ. Có $7$ đơn hàng cần giao. Trong $4$ giờ: Nhân viên 1 giao $4$ đơn, nhân viên 2 giao $1$ đơn, nhân viên 3 giao $2$ đơn. Tổng $= 7$ .
5 12 2 4 4 4 5	10	Có $5$ nhân viên thời gian hoàn thành lần lượt là $(2, 4, 4, 4, 5)$ giờ. Có $12$ đơn hàng cần giao. Trong $10$ giờ: Nhân viên 1 giao $5$ đơn, nhân viên 2 giao $2$ đơn, nhân viên 3 giao $2$ đơn, nhân viên 4 giao $2$ đơn, nhân viên 5 giao $1$ đơn. Tổng $= 12$ .

Bình luận

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