Как найти максимально возможную длину стороны заданной шахматной доски?

Question

[Zamon]

Здравствуйте, форумчане! Никак не могу написать алгоритм для задачи.

Входные данные
Единственная строка входных данных содержит два числа b и w — количество чёрных и белых плит (0 ≤ b, w ≤ 10000).

Выходные данные
Выведите одно число — максимально возможную длину стороны площади. Если построить шахматную площадь из имеющихся плит невозможно, выведите 0.

Answer 1

[longclaps]

Здравствуй, форумчанин.
Максимально возможная длина стороны площади - это min(b, w) * 2 + (b != w) при условии, что доска имеет произвольную прямоугольную форму.
Из имеющихся плит шахматную площадь можно построить всегда, так как в твоём варианте условия нет запрета отбросить ненужные плитки.
Если же доска именно квадратная - floor(sqrt(min(b, w) * 2) + (b != w and sqrt(min(b, w) * 2 + 1).is_integer())

Comments

[longclaps]

Эй, Zamon, алгоритмист хренов: до тебя не дошло решение? Озовись.