Даю 25 баллов! Напишите программу в Python 3.3 Всем известен, так называемый, принцип...

0 голосов
135 просмотров

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

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

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

Входные данные
В первой строке входного файла записаны два натуральных числа n и m. (1 ≤ n, m ≤ 109).

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


Информатика (68 баллов) | 135 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

N, m = [int(x) for x in input().split()]
print((m + n - 1) // n)

(942 баллов)