{"problem":{"name":"[蓝桥杯青少年组国赛 2022] 最少问题","description":{"content":"河面上有 $N$ 个木桩排成一排，每个木桩上都有一个数字，表示青蛙从当前木桩一次最多可跳跃的木桩个数（例如数字为 $2$，可以跳跃 $1$ 个或 $2$ 个木桩）。请计算青蛙从第 $1$ 个木桩跳跃到第 $N$ 个木桩所需的最少跳跃次数。 例如：$N=5$，木桩数字分别为 $2$、$1$、$5$、$1$、$3$ 时： 1. 第一次从第 $1$ 个木桩跳到第 $3$ 个木桩（跳跃 $2$ 个木桩）","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4296"},"statements":[{"statement_type":"Markdown","content":"河面上有 $N$ 个木桩排成一排，每个木桩上都有一个数字，表示青蛙从当前木桩一次最多可跳跃的木桩个数（例如数字为 $2$，可以跳跃 $1$ 个或 $2$ 个木桩）。请计算青蛙从第 $1$ 个木桩跳跃到第 $N$ 个木桩所需的最少跳跃次数。\n\n例如：$N=5$，木桩数字分别为 $2$、$1$、$5$、$1$、$3$ 时：\n1. 第一次从第 $1$ 个木桩跳到第 $3$ 个木桩（跳跃 $2$ 个木桩）；\n2. 第二次从第 $3$ 个木桩跳到第 $5$ 个木桩（跳跃 $2$ 个木桩）；\n\n最少需要 $2$ 次跳跃。\n\n## Input\n\n输入共两行：\n- 第一行：一个正整数 $N$（$5 \\leq N \\leq 100$），表示木桩数量；\n- 第二行：$N$ 个正整数（$1 \\leq$ 正整数 $\\leq 1000$），表示各木桩上的数字，数字间用空格隔开。\n\n## Output\n\n输出一个整数，表示青蛙最少需要跳跃几次可到达最后一个木桩。\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4296","tags":["搜索","贪心","2022","广度优先搜索 BFS","蓝桥杯青少年组"],"sample_group":[["5\n2 1 5 1 3","2"]],"created_at":"2026-03-03 11:09:25"}}