|
Remote Training on Programming
|
| Hello, Guest! Login or register. |
186. A - ball
|
| View Problem Statistics | Submit | Problem added Administrator |
|
Задача A. Мячик На
вершине лесенки, содержащей N ступенек, находится мячик, который начинает
прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку,
на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой
ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число
всевозможных "маршрутов" мячика с вершины на землю. Входные данные:
одно число 0 < N < 31. Выходные данные:
одно число - количество маршрутов. Пример входных данных: 3 Пример выходных данных: 4 |
| View Problem Statistics | Submit | Author/source: |
| Sorted Problems / | Dynamic programming, recurrent relations / |
| 186. | 250. Amount of Numbers - variant 1 | 657. Amount of Numbers - variant 2 | 658. Amount of Numbers - variant 3 |
| Problems from Contests / | VoSTU Selection Rounds / | Selection Round on ACM ICPC 2006 / |
| 186. | 187. B- Game | 188. C - Rebus |
| 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.031 sec. |
| © Copyright VSTU, AVT, Nosov D.A. |