|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
2141. Sums
|
| View Problem Statistics | Submit | Problem added debug |
|
Напишите программу, вычисляющую, сколькими способами натуральное число $$$N$$$ можно представить в виде суммы натуральных слагаемых, каждое из которых не больше трёх. Суммы, отличающиеся перестановкой слагаемых, считаются разными. Например, для $$$N=4$$$ ответом будет 7 — это следующие суммы: 3+1, 1+3, 2+2, 2+1+1, 1+1+2, 1+2+1, 1+1+1+1. Входные данные Вводится натуральное число $$$N$$$ в диапазоне от 1 до 40. Выходные данные Выведите одно натуральное число — ответ. Система оценки Подзадача 1 (до 45 баллов): $$$1 \le N \le 10$$$. Подзадача 2 (до 55 баллов): $$$1 \le N \le 40$$$. Пример Входные данные 4 Выходные данные 7 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| 2139. 5 - Traveler | 2141. |
| time generating 0.094 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |