Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

1013. Triangles.

Time Limit:	1 seconds
Memory Limit:	65536KB
Points:	10

View Problem Statistics

Submit

Problem added Administrator

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

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

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

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

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

Пример

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

View Problem Statistics

Submit

Author/source: IT-Arhangelsk 2011

Problems from Contests /

Archangelsk IT festival /

IT-Arhangelsk - 2011 /

1012. H - Supercomputer

1013.

1014. J - Formula

1015. K - Gаme

We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.

time generating 0.032 sec.