ЯсноПонятно24

Для решения этой задачи можно воспользоваться методом динамического программирования.

Создадим двумерный массив dp, где dp[i][j] будет означать количество способов набрать сумму j с использованием монет достоинством от 1 до i.

Инициализируем dp следующим образом:

• dp[0][0] = 1
• dp[0][j] = 0 для j > 0
• dp[i][0] = 1 для i > 0

Далее заполним массив dp по следующей формуле: dp[i][j] = dp[i-1][j] + dp[i][j-coins[i]], где coins[i] - достоинство i-й монеты

После заполнения массива dp ответом на задачу будет являться dp[3][98], так как у нас есть монеты достоинством 1, 2, 5 и мы хотим набрать сумму 98.

Посчитаем количество способов: dp[3][98] = dp[2][98] + dp[3][93] = dp[2][98] + dp[3][88] + dp[3][93] = ... = 6

Таким образом, существует 6 способов набрать ровно 98 рублей из монет достоинством 1, 2, 5, 10 рублей.