← вернуться к уроку · Практика: Бинарный поиск по ответу
Сторона поля
2000 мс · 256 МБ · всё или ничего
На квадратном поле со стороной размечают участки — квадраты со стороной , — расставляя их рядами. Всего помещается участков.
Нужно разметить не менее участков. Какой наименьшей может быть целая сторона поля ?
Формат ввода
Одна строка: числа от до и от до .
Формат вывода
Одно число.
Примеры
ввод
3 5
вывод
9
Примечание
Правую границу берите с запасом: при и ответ равен .
Войдите, чтобы отправлять решения.