Mã bài:
catday
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Cho ~N~ đoạn dây điện (đánh số từ ~1~ đến ~N~). Đoạn dây thứ ~i~ có độ dài là ~D_i~. Cần phải cắt các đoạn dây đã cho thành các đoạn sao cho có được ~M~ đoạn dây bằng nhau có độ dài nguyên. Có thể không cần cắt hết các đoạn dây đã cho. Mỗi đoạn dây bị cắt có thể có phần thừa khác ~0~.
Yêu cầu:
Xác định độ dài lớn nhất của đoạn dây có thể nhận được.
Dữ liệu vào:
Dòng thứ nhất chứa hai số nguyên ~N~ và ~M~ ~(1 ≤ N, M \leq 10^5)~
Dòng thứ ~i~ trong N dòng tiếp theo là số ~D_i (0 < D_i ≤ 10^9)~.
Các số trên cùng một dòng được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra:
Một số nguyên duy nhất là độ dài lớn nhất của đoạn dây nhận được. Nếu không có cách cắt thì đưa ra số ~0~.
Sample Input
3 2
100
20
500
Sample Output
250
Bình luận