EduBrick
← вернуться к уроку · Бинарный поиск по ответу

Скорость чтения

5000 мс · 256 МБ · всё или ничего

Есть nn стопок документов. За час можно взять ровно одну стопку и обработать из неё не больше vv документов; если в стопке осталось меньше, час всё равно тратится целиком.

Все стопки надо разобрать за hh часов. Какой наименьшей может быть скорость vv?

Формат ввода

В первой строке числа nn от 11 до 21052 \cdot 10^5 и hh от nn до 10910^9. Во второй — nn чисел от 11 до 10910^9.

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

Одно число.

Примеры

ввод
4 8
3 6 7 11
вывод
4

Примечание

Часы на одну стопку — это ai/v\lceil a_i / v \rceil. В Python такое деление удобно писать как (a + v - 1) // v.

Войдите, чтобы отправлять решения.
← Вернуться к уроку