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

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

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