Hồng có n tệp dữ liệu được đánh số từ 0 đến n - 1 và có kích thước tương ứng là s0, s1..... Sn-1 (Mb
Vận dụng trang 59 Chuyên đề Tin học 11: Hồng có n tệp dữ liệu được đánh số từ 0 đến n - 1 và có kích thước tương ứng là s0, s1..... Sn-1 (Mb). Hồng muốn tìm cách lưu trữ được nhiều tệp dữ liệu nhất bằng hai đĩa ô cứng, mỗi ô có dung lượng D(Mb). Em hãy lập trình giúp Hồng giải quyết bài toán trên, chương trình sẽ nhập vào số nguyên 2 và dãy số S0, S1, ...Sn-1, sau đó đưa ra phương án lưu trữ là một dãy số X0, X1, ...Xn-1. trong đó Xi(0 ≤ i ≤ n-1) nhận một trong ba giá trị 0 (không được lưu trữ). 1 (lưu trên ô cứng thứ nhất) hoặc 2 (lưu trên ô cứng thứ hai). Xem Hình 5 mô tả quá trình xây dựng các dãy X. Chạy thử nghiệm với các bộ dữ liệu trong Bảng 3.