Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

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

Time limit:1 sec.
Memory limit: 65536 KByte

Правильный треугольник разбит на правильные треугольники со стороной 1 линиями, параллельными его сторонам и делящими каждую сторону на n частей (на рисунке n=5 ). Какое наибольшее число отрезков длины 1 с концами в вершинах этих треугольников можно отметить так, чтобы не нашлось треугольника, все стороны которого состоят из отмеченных отрезков?

 

Формат входного файла

В единственной строке входного файла содержится целое число n (1  n  200).

Формат выходного файла

Выведите одно число — ответ на задачу

Пример

Входные данные

Выходные данные

1

2

© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.