Задача Зайцы в клетках

Файл входного файла: hares.in
Файл выходного файла: hares.out
Ограничение по памяти: 64 MB
Ограничение по времени: 2 s

Описание

Всем известен, так называемый, принцип Дирихле, который формулируется следующим образом:

Предположим, что некоторое число кроликов рассажены в клетках. Если число кроликов больше, чем число клеток, то хотя бы в одной из клеток будет больше одного кролика.

В данной задаче мы рассмотрим более общий случай этого классического математического факта. Пусть есть N клеток и M зайцев, которых рассадили по этим клеткам. Вам требуется рассчитать максимальное количество зайцев, которое гарантированно окажется в одной клетке.

Формат входных данных

В первой строке входного файла записаны два натуральных числа N и M (1 <= N, M <= 10 9 ).

Формат выходных данных

В выходной файл выведите ответ на задачу.

Примеры:

ввод вывод

2 3

2

Added: admin
Difficulty: 0.988178514486
Accepted: 66
Submitted: 182
Analyze this Discuss

Обсуждение:

Начать обсуждение:

Powered by django, eJudge.