Задача C. Важное поручение
Задачу добавил: alef
Успешно сдано решений: 88
Ограничения: время на тест - 2с, память - 256 МбУ Очень Мудрого Руководителя есть дочка, которая учится на компьютерной специальности в местном университете. Надо сказать, что эта замечательная девушка, прекрасная, как цветок раффлезии, с волосами цвета террас Памуккале и глазами цвета топаза, обладает живостью ума и всегда стремится к чему-то новому, не обращая внимание на мелкие преграды. Вот и сейчас, слушая курс "Операционные системы древних", она захотела попробовать поработать на таком же ноутбуке, на котором приходилось работать людям в конце XX века. Но где же найти такую древность, да еще и работающую?
Сначала помощники Очень Мудрого Руководителя предложили изготовить похожий корпус, но поместить туда современную начинку. Но Очень Мудрый Руководитель, наделенный даром предвидения, догадался, что в курсе могут рассказать и об аппаратной базе древних ноутбуков, и понял, какое разочарование ждет его любимую дочь, когда она (а он в этом не сомневался) решит посмотреть, как устроен ноутбук внутри.
На экстренном совещании руководителей всех подразделений начальник отдела разработки интерфейса текстового ввода Василий неосторожно (для себя) вздохнул: "Ну, такое только по музеям искать!"
Помощники Очень Мудрого Руководителя тут же ухватились за эту мысль, и назначили Василия отвественным за поиски. Отложив менее важные дела, Василий вскоре выяснил, что на планете возле Сириуса можно найти ноутбук, в котором из начинки осталась только материнская плата, а также без аккумулятора и блока питания; в звездной системе Антареса можно отыскать самые разные компоненты - и оперативную память, и видеокарту, и звуковую карту - но как раз корпуса у них нет. Что же касается питания ноутбука, то Василию посоветовали обратиться к одному отшельнику, который живет на планете возле Капеллы.
Очень Мудрый Руководитель тут же решил отправить Василия в командировку и обратился к Управлению логистики, чтобы они составили наиболее экономный маршрут. Начальная и конечная точки этого маршрута совпадают - это Земля. Василию надо (в любом порядке) побывать на всех трех планетах. Ваша задача - определить, как это можно сделать быстрее всего. Заметим, что в этом путешествии Василий может несколько раз посетить Землю, но на всех остальных планетах он должен оказаться ровно один раз (во избежание проблем с таможней).
Формат входного файла input.txt
Первая строка содержит три целых числа через пробел - время, за которое Василий может добраться от Земли до Сириуса, Антареса и Капеллы соответственно
Вторая строка содержит три целых числа через пробел - время, за которое Василий может добраться от Сириуса до Земли, Антареса и Капеллы соответственно
Третья строка содержит три целых числа через пробел - время, за которое Василий может добраться от Антареса до Земли, Сириуса и Капеллы соответственно
Четвертая строка содержит три целых числа через пробел - время, за которое Василий может добраться от Капеллы до Земли, Сириуса и Антареса соответственно
Все числа положительны и не превосходят 10^6
Формат выходного файла output.txt
Первая строка - целое число, минимальное время, за которое Василий может привезти на Землю все составляющие ноутбука.
Пример входного файла - 1:
18 17 21
14 40 10
12 33 17
15 34 24
Пример выходного файла - 1:
64
Пример входного файла - 2:
18 11 17
15 82 38
27 13 77
25 14 39
Пример выходного файла - 2:
81