Treed1

20.05.2023 23:45

Информатика

Есть ответ 👍

A. патрик и поход в магазин ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод сегодня патрик ждёт в гости своего друга спанч боба. чтобы подготовиться к встрече, патрику необходимо посетить два магазина, расположенных рядом с его домом. от дома до первого магазина ведёт дорожка длины d1 метров, а до второго магазина ведёт дорожка длины d2 метров. также существует дорожка, непосредственно соединяющая два магазина друг с другом, длиной d3 метров. патрику вычислить минимальное расстояние, которое ему потребуется пройти, чтобы посетить оба магазина и вернуться домой. патрик всегда стартует дома. он должен посетить оба магазина, перемещаясь только по имеющимся трём дорожкам, и вернуться назад домой. при этом его совершенно не смутит, если ему придётся посетить один и тот же магазин или пройти по одной и той же дорожке более одного раза. единственная его — минимизировать суммарное пройденное расстояние. входные данные в первой строке входных данных находятся три целых числа d1, d2, d3 (1 ≤ d1, d2, d3 ≤ 108) — длины дорожек. d1 — длина дорожки, соединяющей дом патрика и первый магазин; d2 — длина дорожки, соединяющей дом патрика и второй магазин; d3 — длина дорожки, соединяющей два магазина. выходные данные выведите минимальное количество метров, которое придётся пройти патрику, чтобы посетить оба магазина и вернуться домой. примеры тестов входные данные 10 20 30 выходные данные 60 входные данные 1 1 5 выходные данные 4 примечание первый пример изображён на рисунке в условии . одним из оптимальных маршрутов является: дом первый магазин второй магазин дом. во втором примере одним из оптимальных маршрутов является: дом первый магазин дом второй магазин дом. с вроде легкая нету идей ?