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