ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > ВолгаИТ > задача:


Буква Е

Задачи раздела

• Аудитории
• Бартер
• Британская гипотеза
• Буква Е
• Вечер короткометражек
• Взлом счета
• Вивисекция
• Вырезание цифр
• Излучатель
• Нанхэттенские маршрутки
• Нанхэттенский автобус
• Настольная игра

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Буква Е
Буква Е
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
stdin
вывод
stdout

Вы работаете в компании, занимающейся разработкой растровых шрифтов. На вас лежит ответственность за дизайн буквы Е. Определим букву Е как геометрическую фигуру, состоящую из одной вертикальной черты и трёх соприкасающихся с ней справа, но не пересекающих её горизонтальных черт. Верхняя и нижняя горизонтальные черты должны иметь одинаковую длину, длина средней горизонтальной черты не должна превышать длины верхней и нижней, а расстояние от верхней горизонтальной черты до средней не должно превышать расстояния от средней черты до нижней. Определите, сколько существует вариантов этой буквы, если для её отображения нужно использовать n пикселей. Например, можно построить всего 4 варианта буквы Е из 11 пикселей. Они показаны на рисунке.

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

В единственной строке дано число n, 8 ≤ n ≤ 1000.

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

Число вариантов буквы Е из n пикселей.

Примеры тестов

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

Для отправки решений необходимо выполнить вход.

www.contester.ru