Разбор добавил Джафар Исхоков

Из-за больших ограничений на 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))).