| Администратор
Offline
| Дата: Понедельник, 06.01.2014, 23:03 | Сообщение # 1 |
Помощник
Группа: Администраторы
Сообщений: 167
Награды: 0
Репутация: 60
Всем известен, так называемый, принцип Дирихле, который формулируется следующим образом:
Предположим, что некоторое число кроликов рассажены в клетках. Если число кроликов больше, чем число клеток, то хотя бы в одной из клеток будет больше одного кролика.
В данной задаче мы рассмотрим более общий случай этого классического математического факта. Пусть есть n клеток и m зайцев, которых рассадили по этим клеткам. Вам требуется расcчитать максимальное количество зайцев, которое гарантированно окажется в одной клетке.
Формат входных данных
В первой строке входного файла записаны два натуральных числа n и m. (1 ≤ n, m ≤ 109).
Формат выходных данных
В выходной файл выведите ответ на задачу.
|
| |
| | |
