#5222. MINTIME - Thời gian hoàn thành công việc tối thiểu

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

N công nhân, mỗi công nhân i cần a_i thời gian để hoàn thành một công việc. Bạn cần hoàn thành M công việc. Tất cả các công nhân đều có thể làm việc đồng thời. Tìm thời gian nhỏ nhất để hoàn thành tất cả các công việc.

Dữ liệu:

  • Dòng đầu tiên chứa hai số nguyên N M ( 1 \le N \le 10^5 , 1 \le M \le 10^9 ).
  • Dòng thứ hai chứa N số nguyên a_i ( 1 \le a_i \le 10^9 ).

Kết quả: In ra một số nguyên duy nhất là thời gian nhỏ nhất để hoàn thành tất cả các công việc.

Ví dụ:

Dữ liệu:

3 10
2 3 5

Kết quả:

10

Giải thích: Công nhân 1 làm 5 việc, công nhân 2 làm 3 việc, công nhân 3 làm 2 việc.

Giới hạn:

  • 1 \le N \le 10^5
  • 1 \le M \le 10^9
  • 1 \le a_i \le 10^9