АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
Textbooks FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1758. Triangles

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added 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 баллов.


View Problem Statistics Submit Problem discussion Author/source:
Problems from Contests / School olympiads of Vologda region / II Regional School Olympiad on Informatics / Selection Round, Forms 9-10 /
1757. 1 - Decoration 1758. 1759. 3 - Game 1760. 4 - Report
Problems from Contests / Trainings of Vologda SU / Selection Round to quaterfinal of ACM ICPC - 2017 /
1757. A - Decoration 1758. 1759. C - Game 1460. D - Exact Squares 1760. E - Report
Problems from Contests / School olympiads of Vologda region / School Round, VML, 2018-19 / VML, Form 7 /
1786. 1 - Number in Russian 1758. 1757. 3 - Decoration
time generating 0.093 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.