Решение задачи Патрик и поход в магазин с Codeforces

Без пояснения   Просмотров: 23


Сегодня Патрик ждёт в гости своего друга Спанч Боба. Чтобы подготовиться к встрече, Патрику необходимо посетить два магазина, расположенных рядом с его домом. От дома до первого магазина ведёт дорожка длины d1 метров, а до второго магазина ведёт дорожка длины d2 метров. Также существует дорожка, непосредственно соединяющая два магазина друг с другом, длиной d3 метров. Помогите Патрику вычислить минимальное расстояние, которое ему потребуется пройти, чтобы посетить оба магазина и вернуться домой.
Патрик всегда стартует дома. Он должен посетить оба магазина, перемещаясь только по имеющимся трём дорожкам, и вернуться назад домой. При этом его совершенно не смутит, если ему придётся посетить один и тот же магазин или пройти по одной и той же дорожке более одного раза. Единственная его задача — минимизировать суммарное пройденное расстояние.

Код

#include <iostream>
 
using namespace std;
 
int main()
{
    int d1,d2,d3;
    cin>>d1>>d2>>d3;
    cout<<min(d1+d2+d3,min(2*(d1+d2),min(d1*2+d3*2,d2*2+d3*2)));
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться