Монети
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