Група приятели решили да посетят изложение на електронна техника. Приятелите се намират в центъра на изложението и искат с минимално обикаляне да видят всичко интересно.

В задачата всяка от фирмите е представена с 1 цяло число.

Да се състави програма, чрез която се четат цели числа от текстов файл. На всеки ред има само по 1 число от интервала [-2500..2500]. Числата <0 касаят фирми от лявата част на изложението, а тези >0 за дясната част на изложението. Числата не са непременно различни, а техният брой е от интервала [10..11011].

Програмата да изведе минималното разстояние за обхождане на всички обекти, както и реда на обикалянето им. Разстоянието между два обекта се измерва с разликата между стойностите на числата.

Пример

Вход: -50, 38, -48, -321, 156,15 Изход: разстояние 633

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.