Ctrl K

Пары фишек из трёх кучек

Средняя
На столе три кучки фишек: red красных, green зелёных и blue синих. За один раунд вы берёте по одной фишке из двух разных непустых кучек и убираете их со стола. Игра заканчивается, когда непустых кучек остаётся меньше двух. Верните наибольшее число раундов, которое можно сыграть.
Пример 1
red=3, green=3, blue=3 → 4

Всего 9 фишек, а за раунд уходят две, так что раундов не больше 4. Четыре получится: например, красная+зелёная, красная+синяя, зелёная+синяя, красная+зелёная — останется одна синяя.

Пример 2
red=1, green=2, blue=10 → 3

В каждом раунде нужна хотя бы одна не синяя фишка, а их всего 3. Каждую ставим в пару с синей — 3 раунда.

Ограничения
  • 1 ≤ red, green, blue ≤ 10⁵
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиЦена тает с каждой продажей СредняяОдни призы, разные вкусы СредняяБригада срывает холм СредняяРедкие единицы в таблице СложнаяСтроители-клоны Сложная
загружаем Python…
Вход
red=3, green=3, blue=3
Ожидается
4

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 88 тестов на сервере, включая скрытые.