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 примечание первый пример изображён на рисунке в условии . одним из оптимальных маршрутов является: дом первый магазин второй магазин дом. во втором примере одним из оптимальных маршрутов является: дом первый магазин дом второй магазин дом. с вроде легкая нету идей ?
211
465
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
olka1102200013.07.2022 23:00
-
ЗоНя312.07.2020 05:46
-
vikulya3017.07.2021 02:17
-
yanavyskubina25.01.2020 20:10
-
zaraza899926.09.2021 20:46
-
Scvetocheek129.08.2020 01:24
-
livr509.05.2022 13:32
-
HerobrineLifeYT10.04.2020 09:11
-
natalizotowa19803.01.2023 23:13
-
резной77721.10.2022 05:59
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.