Монети


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text

У вас є дуже багато монет номіналами від \(1\) до \(n\). Ви хочете вибрати певний набір монет сумою \(S\). Дозволено щоб в наборі були монети з однаковим номіналом. Яку мінімальну кількість монет необхідно, щоб набрати суму \(S\).

Вхідні дані:

В першому рядку знаходиться два цілих чисел \(n\), \(S\).

Вихідні дані:

Виведіть одне число – мінімальну кількість монет, необхідну, щоб набрати суму \(S\).

Приклад вхідних даних 1
5 11
Приклад вихідних даних 1
3
Приклад вхідних даних 2
6 16
Приклад вихідних даних 2
3

Comments

There are no comments at the moment.