[Dreamer]

Оптимальне злиття файлів

Данні для обробки на комп’ютері підготовлені у вигляді N файлів, що складаються з однотипних записів. Об’єднати всі файли в один. Для об’єднання використовують програму злиття, яка об’єднує 2 файли, за час пропорційний довжині.
Скласти програму, яка визначає порядок злиття, при якому загальний час злиття буде мінімальним.
Дано: N– кількість файлів, L1,L2, …,Ln– довжини файлів.
Результат вивести у вигляді:
T
K11 K12 K13
………………
Km1 Km2 Km3
Де, K11 – довжина першого файлу, K12 – довжина другого файлу, K13 – довжина третього (отриманого) файлу.

www.ksu.ks.ua