Решение задачи Канатоходцы с Codeforces

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

Поликарп в свой выходной день решил отдохнуть и пошёл на выступление известных канатоходцев: Агафона, Бонифация и Кондрата.

Канат представляет собой прямую веревку, бесконечную в обе стороны. В начале выступления Агафон, Бонифаций и Кондрат находятся на позициях a, b и c соответственно. В конце выступления расстояние между любой парой канатоходцев должно оказаться не менее d.

Канатоходцы могут ходить по канату. За одну секунду только один канатоходец может изменить свою позицию — он перемещается ровно на 1 (то есть сдвигается на 1 влево или вправо по канату). Агафон, Бонифаций и Кондрат не могут ходить одновременно. Канатоходцы могут занимать одинаковые позиции и во время движения не мешают друг другу (то есть могут «проходить сквозь друг друга»).

Найдите минимальное время (в секундах), через которое может закончиться представление. Иными словами, найдите минимальное количество секунд, через которое между каждой парой канатоходцев расстояние будет больше или равно d.

Канатоходцы могут уходить в отрицательные координаты, так как веревка бесконечна в обе стороны.

Код 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[3], i, x;
    for(i=0;i<3;i++)
        cin >> a[i];
    cin >> x;
    sort(a, a+3);
    cout <<max(a[0]+x-a[1], 0)+max(a[1]+x-a[2], 0);
}

         

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




Комментарии

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


© 2020 HSECODES [email protected] Карта сайта