|
Remote Training on Programming
|
| Hello, Guest! Login or register. |
298. At Shop
|
| View Problem Statistics | Submit | Problem added Undefined |
|
На расстоянии n шагов от магазина стоит А. Каждую минуту он выбирает куда сделать шаг: к магазину или в противоположном направлении. Требуется написать программу, которая определит сколькими способами А может попасть в магазин, пройдя ровно k шагов. Технические требования: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл содержит в числа n и k, записанные через пробел. Известно, что 1 <= n <= k <= 37. Формат выходных данных: Выходной текстовый файл должен содержать одно число – количество способов попадания в магазин. Пример файлов входных и выходных данных:
|
| View Problem Statistics | Submit | Author/source: |
| Sorted Problems / | Dynamic programming, recurrent relations / |
| 656. Amount of Numbers - variant 4 | 298. | 889. Bubble | 843. Domenojgi | 68. Equation with Missing Digits |
| Educational Courses / | Data Structures and Algorithms / | Enumeration, Dynamic Programming, Greedy algs / |
| 656. Amount of Numbers - variant 4 | 298. | 843. Domenojgi | 294. Dragons | 14. Expression |
| 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.312 sec. |
| © Copyright VSTU, AVT, Nosov D.A. |