АВТ
Язык:

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

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

1758. Треугольники

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

Одним ясным осенним днём Вася решил порисовать свои любимые правильные N-угольники. Нарисовав один из них, он выбрал три какие-то вершины и соединил их отрезками, получив тем самым треугольник. Затем Вася выбрал другую тройку вершин и получил другой треугольник, и так далее.

При этом Вася обратил внимание, что некоторые из полученных треугольников оказались равны. Например, треугольник 1-4-5 равен треугольнику 1-3-2, но не равен треугольнику 1-3-4.



Вася заинтересовался, какое можно построить наибольшее количество треугольников, среди которых никакие два не равны друг другу. Например, для N=5 существует лишь два различных треугольника, а для N=6 их будет уже три.

Формат ответа.

Запишите в результирующий текстовый файл ровно пять чисел − ответы для N, равного:

·        7

·        10

·        2017

·        123456

·        987654321

Числа отделяйте друг от друга пробелом или переводом строки. Если вы не знаете все правильные ответы, то вместо недостающих напишите число 0.

Пример файла с ответами.

1

2

345

0

0

Примечание: в этом примере все ответы неверные

Система оценивания.

Каждый верный ответ оценивается в 20 баллов.


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Школьные олимпиады Вологодской области / II Областная олимпиада на приз губернатора 2017 / Отборочный тур, 9-10 класс /
1757. 1 - Украшение 1758. 1759. 3 - Игра 1760. 4 - Отчёт
Задачи с соревнований / Тренировки ВоГУ / Отборочный тур на четвертьфинал ACM ICPC - 2017 /
1757. A - Украшение 1758. 1759. C - Игра 1460. D - Точные квадраты 1760. E - Отчёт
Задачи с соревнований / Школьные олимпиады Вологодской области / Школьный этап, ВМЛ, 2018-19 / ВМЛ, 7 класс /
1786. 1 - Число по-русски 1758. 1757. 3 - Украшение
 
время генерации 0.094 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.