2024 年 12 月青少年软编等考 C 语言四级真题解析

T1. 兔子不吃窝边草

题目链接：SOJ D1352

有谚语云：“兔子不吃窝边草”。现给定若干块排列成一条线的草皮，假设兔子从指定的草皮开始吃，一旦到达某块草皮就会立即吃掉草皮上的草，但吃完一块后，绝对不吃直接相邻的草皮，则兔子最多可以吃掉多少草？

注意：我们必须假设兔子只朝一个方向跳着吃草，否则如果它可以来回跳，就能吃掉所有的草了。如果朝左右两个方向得到的结果一样，则兔子总是喜欢向左边跳；并且如果有多块草皮都可以得到同样的结果，兔子总是选择跳到离自己最近的那块。

时间限制：1 s
内存限制：64 MB

• 输入
  输入第一行给出两个正整数，即N   ( ≤ 10 5 ) N\ (≤ 10^5)N (