Một nhà máy có máy, mỗi máy có một tốc độ sản xuất riêng. Máy thứ có thể sản xuất một sản phẩm trong giây. Các máy có thể hoạt động đồng thời. Bạn cần sản xuất tổng cộng sản phẩm. Hỏi thời gian ngắn nhất cần thiết để hoàn thành công việc là bao nhiêu?
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và : số lượng máy và số sản phẩm cần làm.
Dòng thứ hai chứa số nguyên : thời gian sản xuất của mỗi máy.
Kết quả: In ra một số nguyên duy nhất là thời gian tối thiểu cần thiết.
Ví dụ:
Dữ liệu:
3 7
3 2 5
Kết quả:
8
Giải thích:
Trong 8 giây:
Máy 1 (3s/sp) sản xuất sản phẩm.
Máy 2 (2s/sp) sản xuất sản phẩm.
Máy 3 (5s/sp) sản xuất sản phẩm.
Tổng cộng là sản phẩm. Không thể đạt được 7 sản phẩm trong 7 giây.
