|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
2141. Суммы
|
| Статистика | Послать на проверку | Задачу добавил 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 |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| 2139. 5 - Путешественник | 2141. |
| время генерации 0.609 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |