budget рублей. Тетрадь стоит notebook_price, маркер — marker_price. Можно купить сколько угодно тетрадей и маркеров (в том числе ни одного), лишь бы суммарная стоимость не превышала бюджет; тратить всё не обязательно.
Покупка определяется парой чисел: сколько взято тетрадей и сколько маркеров. Верните количество различных покупок, которые можно себе позволить.budget=12, notebook_price=5, marker_price=3 → 9
Без тетрадей можно взять от 0 до 4 маркеров — 5 вариантов. С одной тетрадью остаётся 7, хватает на 0–2 маркера — 3 варианта. С двумя тетрадями остаётся 2 — только без маркеров. Итого 5 + 3 + 1 = 9.
budget=3, notebook_price=4, marker_price=7 → 1
Денег не хватает ни на что, остаётся единственный вариант — ничего не покупать.
budget, notebook_price, marker_price ≤ 10⁶budget=12, notebook_price=5, marker_price=3
9
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.