Задать вопрос
@Zamon

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

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

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

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

Войдите, чтобы написать ответ

Похожие вопросы
Greenway Global Новосибирск
от 150 000 ₽
SPA2099 Москва
До 100 000 ₽
HR Prime Москва
от 300 000 до 3 800 000 ₽