Из-за больших ограничений на n,w,h линейный перебор возможной длины стороны квадрата не проходит по
времени, поэтому данную задачу следует решать, используя бинарный поиск по ответу. Очевидно, что
размеры доски лежат в пределах от min(w,h) до n * max(w,h). За O(1) легко проверить, поместятся ли
все грамоты в квадрат со стороной a (n <= (a / w) * (a / h)). Пускай мы уверены, что искомый ответ
лежит в интервале от Min до Max, тогда проверим удовлетворяет ли условию квадрат со стороной Mid =
(Min + Max) / 2. Если да, то Max = Mid, иначе Min = Mid+1. Выполняя эту процедуру до тех пор, пока
не сойдутся Min и Max мы будем всё точнее получать возможный диапазон ответа (каждый раз область
поиска уменьшается в 2 раза). Когда Min станет равно Max выведем значение Min и прекратим работу
программы. Сложность такого решения: O(log(n*max(w,h))).