Cho 𝑁 đoạn dây thép, đoạn dây thứ 𝑖 có độ dài 𝐿𝑖. Cần phải cắt các đoạn đã cho thành các đoạn nhỏ sao cho thu được ít nhất 𝐾 đoạn dây thép bằng nhau có độ dài là số nguyên dương. Có thể không cần cắt hết các đoạn dây thép đã cho. Mỗi đoạn dây thép bị cắt có thể có phần còn thừa khác 0. Yêu cầu: Xác định độ dài lớn nhất của các đoạn dây thép có thể nhận được. Nếu không có cách cắt thì ghi ra số 0. Dữ liệu vào: Dòng đầu tiên chứa 2 số 𝑁, 𝐾. (1 𝑁 105; 1 𝐾 109). Dòng thứ 𝑖 trong 𝑁 dòng sau chứa số 𝐿𝑖 (1 𝐿𝑖 109). Kết quả: Một số nguyên dương duy nhất là kết quả của bài toán. Ví dụ: Dữ liệu vào Kết quả Giải thích 4 11 200 Đoạn thứ nhất cắt được 4 đoạn độ dài 800 200, đoạn thứ hai cắt được 3 đoạn độ dài 750 200, đoạn thứ ba cắt được 2 đoạn độ dài 455 200, đoạn thứ tư cắt được 2 đoạn độ dài 436 200.