total одинаковых яблок. Каждое яблоко должно кому-то достаться, но ни один сосед не возьмёт больше cap яблок. Кому-то может не достаться ни одного.
Сколько существует способов поделить яблоки? Способы различаются тем, сколько яблок получил каждый конкретный сосед, — например, (1, 0, 2) и (2, 0, 1) считаются разными.total=4, cap=2 → 6
Подходят (0, 2, 2), (2, 0, 2), (2, 2, 0), (1, 1, 2), (1, 2, 1), (2, 1, 1) — шесть способов.
total=7, cap=2 → 0
Даже по 2 на каждого — это только 6, раздать 7 нельзя.
total=2, cap=5 → 6
total=4, cap=2
6
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 74 теста на сервере, включая скрытые.