Language:

Remote Training on Programming

For authors:

About project

Hello, Guest! Login or register.

770. Лесенки

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

View Problem Statistics

Submit

Problem added Administrator

 Лесенкой называется набор кубиков, в котором каждый более верхний 
слой содержит кубиков меньше, чем предыдущий.

---
| |
---------
| | | | |
-----------
| | | | | |
-----------------
| | | | | | | | |
-----------------

Подсчитать число лесенок, которое можно построить из N кубиков.

Входные данные
Во входном файле записано число N (1<=N<=100).

Выходные данные
В выходной файл вывести искомое число лесенок.

Пример
Пример входного файла	
3

Пример выходного файла
2

View Problem Statistics

Submit

Author/source: olympiads.ru

Educational Courses /

Problems from olympiads.ru /

769. 233 - Подпоследовательности

770.

771. 235 - Ход конём - 2

772. 236 - Восстановление скобок - 2

773. 237 - Шаблон и слово

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.047 sec.