← вернуться к уроку · Практика: Бинарный поиск по ответу
Убавить наибольшее
5000 мс · 256 МБ · всё или ничего
В ёмкостях налито некоторое количество жидкости. Разрешено вылить суммарно не более единиц, забирая из любых ёмкостей.
Сделайте наибольший объём среди ёмкостей как можно меньше и выведите это значение.
Формат ввода
В первой строке числа от до и от до . Во второй — чисел от до .
Формат вывода
Одно число.
Примеры
ввод
3 4 1 2 5
вывод
2
Войдите, чтобы отправлять решения.