cs_009 GHÉP N FILE

Xem dạng PDF

Gửi bài giải

Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 12M
Input: stdin
Output: stdout

Dạng bài

cs009 GHÉP N FILE Cho mảng F gồm n phần tử , trong đó F[i] tương ứng với số phần tử trong file i. Bạn cần ghép n file này lại thành 1 file, mỗi lần chỉ được ghép 2 file. Hãy cho biết số lần đọc file ít nhất là bao nhiêu. Dữ liệu vào gồm hai dòng, dòng đầu chứa số n (n>=2) và dòng 2 chứa n số F[i] Dữ liệu ra: Gồm 1 dòng chứa số lần đọc file ít nhất. Ví dụ: Input:
2 2 10
Output: 12 Input:
4 2 10 3 7
Output: 39


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.