
Вопрос задан 30.01.2019 в 20: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)


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