eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ігорчик та яблучка

Ігорчик та яблучка

В Ігорчика є сад з трьома видами яблук: зелених, жовтих та червоних. Цього року він зібрав $n$ зелених, $m$ жовтих та $k$ червоних яблук. Оскільки Ігорчик \sout{балотується} дружить з усіма сусідами, то він вирішив роздати яблука, які зібрав. Він знає, що кожен сусід буде задоволений, якщо Ігорчик подарує йому яблука принаймні двох різних видів. Допоможіть Ігорчику знайти максимальну кількість сусідів, які можуть бути задоволені. \InputFile Перший рядок містить три цілі числа $n$, $m$ та $k$ ($0 \leq n, m, k \leq 100$)~--- кількість зелених, жовтих та червоних яблук відповідно. \OutputFile Виведіть одне ціле число~--- відповідь на задачу. \Note Ігорчик може подарувати трьом сусідам по одному зеленому та жовтому яблуку, двом іншим по одному зеленому та червоному яблуку, і ще одному одне зелене та два червоних яблука.
Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
6 3 4
Выходные данные #1
6
Автор Anton Tsypko