{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"有一种游戏,在纸上画有很多小方格,第一个方格为起点(S),最后一个方格为终点。有一个棋子,初始位置在起点上,棋子每次可移动一次,棋子在起点时,可向前移动一个格子到第二个方格内;棋子在其他方格内时,可根据方格内的数字Ni进行移动。如果Ni大于零,就向前移动Ni个格子;如果Ni小于零,就向后移动-Ni个格子;如果Ni等于零,则此次原地不动一次,\u003cfont color\u003d\"red\"\u003e在下一步移动时可向前移动一步到下一个格子\u003c/font\u003e。显然,如果仅按此方案,会出现棋子永远移动不到终点的情形。为防止这种情况发生,我们规定,当棋子再次来到它曾经到过的方格时,它需要原地不动一次,\u003cfont color\u003d\"red\"\u003e在下一步移动时可向前移动一步到下一个格子\u003c/font\u003e。按此方案,棋子总能够走到终点(F)。如果给定一个方格图,试求棋子要走多少步才能从起点走到终点。(注:当然还可能会出现向前移动Ni个格子就跑过终点了,则把棋子放到终点上。如果Ni太小,使得棋子向后移动跑过了起点,则把棋子放到起点上。)(如图所示,其中S代表起点,F代表终点)(\u003cfont color\u003d\"red\"\u003e只有离开后再次来到一个方格时,才算来到它曾经到过的方格,包括起点S\u003c/font\u003e)\u003cbr\u003e\u003cimg src\u003d\"CDN_BASE_URL/db6ff2093c5fcd58b3443da5f54c884f?v\u003d1714334540\"\u003e"}},{"title":"Input","value":{"format":"HTML","content":"第一行为所有中间格子的总数n(n\u0026lt;20)(即加上起点小格子和终点小格子,共有n+2个小格子)。\u003cbr\u003e其余各行上分别为一个整数,表示对应的小格子上的初始数字。"}},{"title":"Output","value":{"format":"HTML","content":"输出一行,要从起点跳到终点,共要跳多少步。(注:每跳一步,可能跳过多个格子,也可能原地不动)"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n2\r\n3\r\n-2\r\n0\r\n-5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e19\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cimg src\u003d\"CDN_BASE_URL/df4a1fac4847fae3ebcff0d99aff80f5?v\u003d1714334540\"\u003e\u003cbr\u003e\u003cfont color\u003d\"red\"\u003e只有离开后再次来到一个方格时,才算来到它曾经到过的方格,包括起点S\u003c/font\u003e\u003cbr\u003e\u003cfont color\u003d\"red\"\u003e如果有疑问可再读一遍题干!\u003c/font\u003e"}}]}