АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1269. Классы 7-8, задача 3 - Квадраты

Ограничение времени: 1 сек.
Ограничение памяти:132000 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Игорь Андрианов

Классы 7-8. Задача 3 - "Квадраты"

У Васи есть N вырезанных из бумаги квадратов размера 1x1. Он хочет посчитать максимальное количество различных прямоугольников, которые могут быть выложены из данного числа квадратов. Квадраты нельзя резать или накладывать друг на друга. Можно использовать не все квадраты. Прямоугольники, отличающиеся только поворотом, считаются за один. Прямоугольники не должны содержать пустот внутри.

Исходные данные

Одно число N - количество квадратов у Васи. 1 <= N <= 100.

Результат

Максимальное количество прямоугольников, которое может выложить Вася.

Пример

Исходные данныеРезультат
1
1
4
5

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВсОШ, муниципальные этапы / Муниципальный этап 2013 - 14 / Задания 7-8 класс /
1268. 2 - Классы 7-8, задача 2 - Клингонские боевые бублики 1269. 1270. 4 - Классы 7-8, задача 4 - Календарь 1271. 5 - Равенство
 
время генерации 0.093 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.