Trong một buổi cắm trại của lớp, bạn An mua N thanh gỗ có độ dài mỗi thanh là L. Khi cắm trại, các bạn của An cưa các thanh gỗ ra một cách ngẫu nhiên (có độ dài là số nguyên). Về sau các bạn có ý định gắn các mẩu con để khôi phục lại các thanh gỗ ban đầu nhưng lại quên mất độ dài L. Họ đã quyết định nối lại các thanh gỗ sao cho chúng có độ dài bằng nhau. Hãy giúp họ chọn cách nối sao cho chúng có độ dài như nhau và càng ngắn càng tốt. Dữ liệu vào: cho trong file văn bản THANHGO.INP: - Dòng đầu ghi số N (N50) là số lượng các mẩu gỗ. - N dòng tiếp theo mỗi dòng ghi số nguyên L i (1  L i  100, 1  i  N) thể hiện độ dài của mẩu gỗ thứ i. Kết quả: Ghi ra file văn bản THANHGO.OUT - Dòng đầu tiên ghi độ dài ngắn nhất tìm được. Trang 2/1 - Trên mỗi dòng ghi số hiệu các mẩu gỗ dùng để ghép thành thanh gỗ đó. Ví dụ: THANHGO.INP THANHGO.OUT 10 2 3 5 2 7 4 6 1 3 3 9 1 2 6 3 8 9 4 5 7 10

Các câu hỏi liên quan