Классы 7-8. Задача 3 - "Квадраты"
У Васи есть N вырезанных из бумаги квадратов размера 1x1. Он хочет посчитать максимальное количество различных прямоугольников, которые могут быть выложены из данного числа квадратов. Квадраты нельзя резать или накладывать друг на друга. Можно использовать не все квадраты. Прямоугольники, отличающиеся только поворотом, считаются за один. Прямоугольники не должны содержать пустот внутри.
Исходные данные
Одно число N - количество квадратов у Васи. 1 <= N <= 100.
Результат
Максимальное количество прямоугольников, которое может выложить Вася.
Пример
Исходные данные | Результат |
1
|
1
|
4
|
5
|
|