e-olymp 1610. Зайцы в клетках

Задача взята с сайта e-olymp

Задача

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

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

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

Входные данные

В одной строке заданы два натуральных числа n и m (1n, m ≤ [latex]\ 10^{9}[/latex]).

Выходные данные

Максимальное количество зайцев, которое гарантированно окажется в одной клетке.

Тесты

# Входные данные Выходные данные
1 3 4 2
2 15 144 10
3 1 7 7
4 100 123456 1235
5 222 222 1

Код

Решение

Распределяя всех [latex]m[/latex] зайцев равномерно по клеткам [latex]n[/latex] получается что минимальное количество зайцев в клетке [latex]\ m / n [/latex] . Максимальное в свою очередь будет [latex] m / n + 1 [/latex] (если же  [latex] m [/latex]%[latex] n [/latex] != 0 ) . Для получения результата воспользуемся математической функцией ceil (округление вверх).

Ссылки

ideone
e-olymp

One thought on “e-olymp 1610. Зайцы в клетках

Добавить комментарий