Задача №1977. Растение
Из описания некоего растения: «… его время жизни составляет 20 лет. В первый год плод растения попадает в землю. Первые побеги растения появляются лишь на второй год. Плодоносить растение начинает с четвертого года и ежегодно дает по 1 плоду, которые сразу попадают в землю, и из них вырастают такие же растения. На двадцатый год своей жизни растение плодоносит в последний раз, а на двадцать первый год – погибает».
Напишите программу, которая определяет, сколько живых растений будет в N-м году, если в первый год мы посадим один плод этого растения. Только что посаженные плоды за растения не считаются. Также не считаются живыми растения, для которых данный год является 21-м (или больше) годом жизни.
Замечания
Из описания следует, что плод, который появился в 4-м году, сразу попадает в землю, и этот год считается 1-м годом жизни нового растения (при этом при подсчете числа живых растений в этом году данное растение еще не будет учтено). Это растение даст первые побеги в 5-м году, начнет плодоносить — в 7-м, а последний раз будет плодоносить в 23-м году и перестанет быть живым – в 24-м.
При подсчете числа живых растений в 20-м году исходное растение еще считается живым, а в 21-м — уже не считается.
Вводится единственное натуральное число N, не превышающее 100.
Выведите единственное число – сколько живых растений будет в N‑м году. Только что посаженные плоды за растения не считаются.
Комментарий к примеру тестов
1. Первые три года растение не плодоносит, на четвертый год оно дало 1 плод, но он еще не считается полноценным живым растением.
2. Первые 3 года у нас есть 1 растение, на 4-й год оно дает 1 плод; на 5-й год этот плод прорастает, а исходное растение дает еще 1 плод; на 6-й год второй плод прорастает, исходное растение дает плод, который растением еще не считается.
3. Начиная с 4-го года, исходное растение начинает давать по одному плоду (и дает по плоду на 4-м, 5-м, 6-м, 7-м, 8-м,… годах). Растение, которое получилось из плода, который появился на 4-м году, начинает плодоносить с 7-го года (и дает плоды на 7-м, 8-м, … годах). Растение, которое получилось из плода, который появился на 5-м году, начинает плодоносить с 8-го года. При этом все плоды, появившиеся на 9-м году, растениями еще не считаются. Итого, учитывая исходное растение, у нас будет 9 растений.
| Подзадача | Баллы | Ограничения | Необходимые подзадачи |
| 1 | 30 | \(n \le 15\) | тесты |
| 2 | 30 | \(n \le 40\) | 1 |
| 3 | 40 | Нет дополнительных ограничений | 2 |
4
1
6
3
9
9