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
Примечание
Первый пример изображён на рисунке в условии задачи. Одним из оптимальных маршрутов является: дом первый магазин второй магазин дом.
Во втором примере одним из оптимальных маршрутов является: дом первый магазин дом второй магазин дом.
ПОМОГИТЕ С ЗАДАЧОЙ ВРОДЕ ЛЕГКАЯ НЕТУ ИДЕЙ ПАЖАЛУЙСТА?
ограничение по памяти на тест256 мегабайт
вводстандартный ввод
выводстандартный вывод
Сегодня Патрик ждёт в гости своего друга Спанч Боба. Чтобы подготовиться к встрече, Патрику необходимо посетить два магазина, расположенных рядом с его домом. От дома до первого магазина ведёт дорожка длины d1 метров, а до второго магазина ведёт дорожка длины d2 метров. Также существует дорожка, непосредственно соединяющая два магазина друг с другом, длиной d3 метров. Помогите Патрику вычислить минимальное расстояние, которое ему потребуется пройти, чтобы посетить оба магазина и вернуться домой.
Патрик всегда стартует дома. Он должен посетить оба магазина, перемещаясь только по имеющимся трём дорожкам, и вернуться назад домой. При этом его совершенно не смутит, если ему придётся посетить один и тот же магазин или пройти по одной и той же дорожке более одного раза. Единственная его задача — минимизировать суммарное пройденное расстояние.
Входные данные
В первой строке входных данных находятся три целых числа d1, d2, d3 (1 ≤ d1, d2, d3 ≤ 108) — длины дорожек.
d1 — длина дорожки, соединяющей дом Патрика и первый магазин;
d2 — длина дорожки, соединяющей дом Патрика и второй магазин;
d3 — длина дорожки, соединяющей два магазина.
Выходные данные
Выведите минимальное количество метров, которое придётся пройти Патрику, чтобы посетить оба магазина и вернуться домой.
Примеры тестов
входные данные
10 20 30
выходные данные
60
входные данные
1 1 5
выходные данные
4
Примечание
Первый пример изображён на рисунке в условии задачи. Одним из оптимальных маршрутов является: дом первый магазин второй магазин дом.
Во втором примере одним из оптимальных маршрутов является: дом первый магазин дом второй магазин дом.
ПОМОГИТЕ С ЗАДАЧОЙ ВРОДЕ ЛЕГКАЯ НЕТУ ИДЕЙ ПАЖАЛУЙСТА?
More Questions From This User See All