Задача Track. Група, що складається з 3-х автомобілів великої вантажопідйомності (фур) завантажується на складі компаніїї «Вантажтранс». Спочатку завантажили в фури a, b, та c контейнерів відповідно. Але водії почали вимагати, аби фури були навантажені однаково. На складі було 2 крани, кожен з яких міг за 1 хвилину завантажити один контейнер. Крани почали працювати синхронно, зрозуміло, що на одну фуру 2 контейнера одночасно вантажити не можна.   Допоможіть водіям розрахувати, через яку мінімальну кількість хвилин вони зможуть відправитися в рейс. Технічні умови. Програма Track читає з пристрою стандартного введення три числа a, b, c через пропуски (1 ≤ a,b,c ≤ 5·108). Програма виводить на пристрій стандартного виведення єдине число – шукану величину.

Приклади

Введення       Виведення

1 2 3               3        

2 2 2               0

Коментар до прикладів. В першому прикладі одним з оптимальних варіантів буде в першу хвилину завантажити по контейнеру в першу та третю фури, а потім двічі підряд в першу та другу. В другому прикладі з самого початку кількість контейнерів однакова і чекати не потрібно.

 

© LIKT 1998-2018