Кожен сусід отримує яблука щонайменше двох різних видів, тому мінімальний подарунок — це два яблука різних кольорів. Щоб ощасливити якнайбільше сусідів, вигідно дарувати рівно по два яблука, і задача зводиться до такої: на скільки пар «різнокольорових» яблук можна розбити наявні запаси.
Тут працюють два обмеження.
По-перше, кожна пара витрачає два яблука, тому пар не більше ніж \left\lfloor \frac{n+m+k}{2} \right\rfloor.
По-друге, у кожній парі щонайбільше одне яблуко найчисленнішого кольору. Нехай цей колір має яблук, а решта — n + m + k - M. Тоді кожна пара мусить містити принаймні одне яблуко «не з найбільшої купи», тому пар не більше ніж n + m + k - M.
Обидві межі досяжні одночасно, тому відповідь — менша з них:
Перше обмеження визначає відповідь, коли кольори розподілені більш-менш рівномірно, друге — коли один колір різко переважає. Не забудьте, що за умовою будь-яка з величин може дорівнювати нулю.