Ngoµ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.[r]
(1)Bảo tồn di sản văn hoá
Để bảo tồn di sản văn hoá dân tộc Bộ Văn hoá đân tộc Bộ Văn hoá tổ chức đồn cơng tác tới vùng sâu , lễ hội địa phơng đặc biệt vùng đồng bào dâ tộc ngời ghi âm thu hình dân ca, điệu múa, nghi lễ văn hố Thơng tin thu đợc đợc ghi lên đĩa CD ROM để bảo quản lâu dài Mỗi băng hình tiếng đợc ghi thành file riêng đĩa Để thuận tiện lu trữ quản lý, ngời ta cố gắng sử dụng đĩa tốt Ngồi ra, đĩa chứa nhiều files, nhng file thu phải nằm gọn đĩa Mỗi đĩa CD ROM có dung lợng 640MB May mắn khơng có file ban đầu có kích thớc vợt q 640MB
Hãy lập trình xác định số đĩa tối thiểu cách ghi ( files ghi a)
Dữ liệu: Vào từ file văn FOLKLOR.INP:
n Dòng số lợng files cần lu tr÷ N, ( N £ 200),
n Dịng thứ i N dòng chứa số nguyên dơng Li - kích thớc file thứ i theo đơn v KB
Kết quả: đa file văn FOLKLOR.OUT:
n Dòng đầu chứa số nguyên K - số đĩa tối thiểu cần dùng,
n Dòng thứ j K dòng sau chứa số nguyên Mj ij1 ij2 ijMj cho biết đĩa
thứ j có Mj files chứa files ij1 ij2 ijMj
VÝ dô:
FOLKLOR.INP FOLKLOR.OUT
409600 153600
2
3 512000