На судноремонтний завод для докового ремонту одночасно прийшло N суден. До доку на ремонт може зайти тільки одне судно. Необхідний час для стоянки в доці для кожного судна різний. Після ремонту судно одразу йде в рейс. Скласти програму, що визначає черговість ремонту суден, за якої сумарні втрати часу від простою суден мінімальні.

Ідея розв’язання. Зрозуміло, що першим повинен зайти до доку корабель із найменшим часом ремонту, а за ним – із найменшим із тих, що залишилися. Отже, задача зводиться до сортування кораблів за часом ремонту.

Зауваження. У першому рядку файлу input.txt міститься число – кількість кораблів, що одночасно прийшли до судноремонтного заводу. У всіх наступних рядка – по два числа, перше із яких вказує номер корабля, а друге – кількість днів, необхідних для проведення ремонту.

input.txt

output.txt

remont.pas