jumps (все они различны), и любую длину можно использовать сколько угодно раз.
**Маршрут** — это последовательность длин прыжков, которая приводит кузнечика ровно в точку total. Маршруты с одними и теми же прыжками в разном порядке считаются **разными**.
Верните количество маршрутов. Ответ может быть очень большим — верните его точно.jumps=[1, 2], total=4 → 5
Пять маршрутов: 1+1+1+1, 1+1+2, 1+2+1, 2+1+1 и 2+2. Маршруты 1+1+2 и 2+1+1 разные — важен порядок прыжков.
jumps=[3, 5], total=8 → 2
Подходят 3 + 5 и 5 + 3 — два маршрута.
jumps=[4, 6], total=7 → 0
Оба прыжка чётные, а 7 нечётное — попасть точно в цель нельзя.
jumps ≤ 200jumps[i] ≤ 1000jumps различныtotal ≤ 1000jumps=[1, 2], total=4
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 113 тестов на сервере, включая скрытые.