0 дерева нет совсем;
- на стадии 1 это один узел;
- на стадии s ≥ 2 это корень, у которого левое поддерево — дерево стадии s - 2, а правое — дерево стадии s - 1.
Два садовника играют с деревом стадии stage и ходят по очереди. За ход садовник выбирает любой оставшийся узел и срезает его вместе со всем, что под ним растёт. Тот, кому приходится срезать корень, проигрывает.
Верните True, если при оптимальной игре обоих побеждает тот, кто ходит первым, и False иначе.stage=3 → True
Первый игрок срезает лист под правым ребёнком корня. Остаются ровно два листа; второй игрок срезает один, первый — другой, и второму остаётся только корень.
stage=1 → False
Дерево — это один корень, и первому игроку сразу приходится его срезать.
stage=7 → False
stage=3
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.