eolymp
bolt
Try our new interface for solving problems
Məsələlər

Старик и шахматная доска

Старик и шахматная доска

За время своего путешествия Кратос побывал в множестве разных мест. Так, сегодня он забрел в маленькую деревушку, где его приютил седой старик, накормил и дал место для ночлега. Взамен старик попросил всего одну вещь --- сделать для него шахматную доску, ведь он так любит эту игру. У старика есть $n$ белых и $m$ черных квадратиков $1 \times 1$, из которых он хочет сделать не обычную доску $8 \times 8$, а наибольшую возможную, которая во-первых будет квадратной, а во-вторых будет иметь шахматную раскраску, то есть где любые две соседние по стороне клетки будут разных цветов (при этом угловые клетки могут быть как белого, так и черного цвета, в отличие от обычной шахматной доски). Кратос не совсем понял, зачем старику такая доска, но спорить не стал, и принялся за работу. Однако, с математикой у нашего титана совсем плохо, поэтому найти длину стороны квадрата, которая в итоге должна получиться, для него оказалось непосильной задачей, и он обратился за помощью к вам. Помогите ему --- найдите максимальную длину шахматной доски, которую можно составить из имеющихся квадратиков. \InputFile Два целых числа $n$ и $m~(0 \le n, m \le 10^9)$ --- количество белых и черных квадратиков соответственно. Гарантируется, что $n + m > 0$. \OutputFile Выведите длину стороны максимального возможного квадрата, имеющего шахматную раскраску, который можно составить из имеющихся у старика квадратиков. Квадратики, конечно же, необязательно использовать все.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
8 9
Çıxış verilənləri #1
4
Giriş verilənləri #2
15 12
Çıxış verilənləri #2
5
Mənbə 2018 Цикл Интернет-олимпиад для школьников, вторая командная олимпиада сезона, базовая номинация, 20 октября, Задача C