Монети
У вас є дуже багато монет номіналами від \(1\) до \(n\). Ви хочете вибрати певний набір монет сумою \(S\). Дозволено щоб в наборі були монети з однаковим номіналом. Яку мінімальну кількість монет необхідно, щоб набрати суму \(S\).
Вхідні дані:
В першому рядку знаходиться два цілих чисел \(n\), \(S\).
Вихідні дані:
Виведіть одне число – мінімальну кількість монет, необхідну, щоб набрати суму \(S\).
Приклад вхідних даних 1
5 11
Приклад вихідних даних 1
3
Приклад вхідних даних 2
6 16
Приклад вихідних даних 2
3
Comments