В
Все
Б
Биология
Б
Беларуская мова
У
Українська мова
А
Алгебра
Р
Русский язык
О
ОБЖ
И
История
Ф
Физика
Қ
Қазақ тiлi
О
Окружающий мир
Э
Экономика
Н
Немецкий язык
Х
Химия
П
Право
П
Психология
Д
Другие предметы
Л
Литература
Г
География
Ф
Французский язык
М
Математика
М
Музыка
А
Английский язык
М
МХК
У
Українська література
И
Информатика
О
Обществознание
Г
Геометрия
lenasinyikovich
lenasinyikovich
16.01.2023 23:08 •  Информатика

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 примечание первый пример изображён на рисунке в условии . одним из оптимальных маршрутов является: дом первый магазин второй магазин дом. во втором примере одним из оптимальных маршрутов является: дом первый магазин дом второй магазин дом. с вроде легкая нету идей ?

Показать ответ
Ответ:
Sn1KeRS2
Sn1KeRS2
02.10.2020 23:24
Var d1, d2, d3,s: integer; begin s:=d1+d2+d3; if (2*(d1+d3)
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота