|
Menu |
|
Задача Зайцы в клетках
| Файл входного файла: | hares.in |
|---|---|
| Файл выходного файла: | hares.out |
| Ограничение по памяти: | 64 MB |
| Ограничение по времени: | 2 s |
Описание
Всем известен, так называемый, принцип Дирихле, который формулируется следующим образом:
Предположим, что некоторое число кроликов рассажены в клетках. Если число кроликов больше, чем число клеток, то хотя бы в одной из клеток будет больше одного кролика.
В данной задаче мы рассмотрим более общий случай этого классического математического факта. Пусть есть N клеток и M зайцев, которых рассадили по этим клеткам. Вам требуется рассчитать максимальное количество зайцев, которое гарантированно окажется в одной клетке.
Формат входных данных
В первой строке входного файла записаны два натуральных числа N и M (1 <= N, M <= 10 9 ).
Формат выходных данных
В выходной файл выведите ответ на задачу.
Примеры:
| ввод | вывод |
|---|---|
|
2 3 |
2 |
|
|
|
Powered by django, eJudge.
Обсуждение:
Начать обсуждение: