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