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