Cho n đoạn dây điện (1 ≤ n ≤ 105). Đoạn dây thứ i có độ dài ai (0 <ai≤ 109). Cần phải cắt các đoạn đã cho thành các đoạn sao cho có được K đ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 cò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. Nếu không có cách cắt thì đưa ra số 0.
Dữ liệu: file...
Đọc tiếp
Cho n đoạn dây điện (1 ≤ n ≤ 105). Đoạn dây thứ i có độ dài ai (0 <ai≤ 109). Cần phải cắt các đoạn đã cho thành các đoạn sao cho có được K đ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 cò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. Nếu không có cách cắt thì đưa ra số 0.
Dữ liệu: file văn bản WIRES.INP có cấu trúc
- Dòng đầu tiên chứa hai số nguyên N, K
- Dòng thứ i trong N dòng tiếp theo chứa số nguyên ai
Kết quả: Đưa ra file văn bản WIRES.OUT,
- Một dòng duy nhất ghi độ dài lớn nhất có thể nhận được.
In theo kiểu tập tin pascal
|
WIRES.INP |
WIRES.OUT |
|
4 11 802 743 547 539 |
200 |
Bạn gửi email cho mình để mình gửi đáp án của bài này nhé.
Bạn làm cho mình ở đây luôn đc không.Mình cảm ơn