BANG.PAS (MS0033)CÓ N BÀI HÁT ĐƯỢC ĐÁNH SỐ TỪ 1 ĐẾN N, NGƯỜI TA MUỐN G...

Bài 1: BANG.PAS (MS0033)Có N bài hát được đánh số từ 1 đến N, người ta muốn ghi N bài hát đó vào một băng nhạc có thờilượng chứa toàn bộ chúng. Muốn nghe bài hát nào thì chỉ việc nhấn phím tương ứng với bài đó. Đểtìm và phát bài thứ i trên băng, máy xuất phát từ đầu cuốn băng, quay băng để bỏ qua i-1 bài trước đó,thời gian quay băng bỏ qua mỗi bài và thời gian phát bài đó được tính như nhau. Tính trung bình, cácbài hát trong một ngày được lựa chon với số lần như nhauYêu cầu: Biết thời lượng phát của N bài hát, hãy tìm cách ghi các bài trên băng sao cho tổng thời gianquay băng trong mỗi ngày là ít nhấtDữ liệu vào: File BANG.INP+ Dòng đầu ghi số N (1≤N≤10000)+ Dòng thứ 2 ghi theo thứ tự là thời lượng phát của N bài từ 1 đến N (thời lượng phát mỗi bài khôngquá 20000)Dữ liệu ra: File BANG.OUTN dòng đầu tiên, mỗi dòng gồm 2 số nguyên dương j và d cách nhau bởi dấu cách, trong đó j là mã sốcủa bài hát cần ghi, d là thời gian tìm và phát bài đó theo trật tự ghiDòng thứ N+1 là tổng số thời gian quay băng nếu mỗi bài hát được phát 1 lần trong ngàyVí dụ:BANG.INP BANG.OUT32 27 2 33 51 1219TRƯỜNG THPT CHUYÊN LÊ HỒNG PHONG – TPHCM