Pascal 7 Mot so bai tap Pascal hay
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (30.43 KB, 1 trang )
<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>
Bảo tồn di sản văn ho¸
Để bảo tồn di sản văn hố dân tộc Bộ Văn hoá đân tộc Bộ Văn hoá đã tổ chức các
đồn cơng tác đi tới các vùng sâu , các lễ hội địa phơng đặc biệt là các vùng đồng bào
dâ tộc ít ngời ghi âm và thu hình các bài dân ca, các điệu múa, các nghi lễ văn hố . . .
Thơng tin thu đợc sẽ đợc ghi lên các đĩa CD ROM để bảo quản lâu dài. Mỗi băng hình
hoặc tiếng đợc ghi thành 1 file riêng trên đĩa. Để thuận tiện lu trữ và quản lý, ngời ta
cố gắng sử dụng càng ít đĩa càng tốt. Ngồi ra, một đĩa có thể chứa nhiều files, nhng
mỗi file thu về phải nằm gọn trên một đĩa. Mỗi đĩa CD ROM có dung lợng 640MB.
May mắn là khơng có file ban đầu nào có kích thớc vợt q 640MB.
Hãy lập trình xác định số đĩa tối thiểu và cách ghi ( những files nào ghi trên cùng 1
đĩa).
<i>D÷ liệu: Vào từ file văn bản FOLKLOR.INP:</i>
n Dòng đầu tiên là số lợng files cần lu trữ N, ( N £ 200),
n Dòng thứ i trong N dòng tiếp theo chứa số nguyên dơng Li - kích thớc file th i
theo n v KB.
<i>Kết quả: đa ra file văn b¶n FOLKLOR.OUT:</i>
n Dịng đầu chứa số ngun K - số đĩa tối thiểu cần dùng,
n Dòng thứ j trong K dòng sau chứa các số nguyên Mj ij1 ij2 . . . ijMj cho biết trên a
thứ j có Mj files và chứa các files ij1 ij2 . . . ijMj.
<i>VÝ dô:</i>
FOLKLOR.INP FOLKLOR.OUT
5
409600
153600
2
3 1 2 4
2 3 5
512000
</div>
<!--links-->
