现有翻译中“每次加上 ai ,最后问访问过的点”,可能会让人误解。
我一开始就以为是一下子跳到 x+ai 这个位置。
这里的“访问过”其实也可以是“经过”而并不停留。
比如开始位置在 0,ai=2,那 0,1,2 都算访问过的点。
可以改成:
有一个长度为 n 的数列 {a},用 [−k,k] 之间的整数替换数列中每个为 0 的位置,满足数列的和为 0。
从 0 开始依次按数列移动,每次若 ai≥0 ,向数轴正方向移动 ai 步,若 ai<0 则向数轴负方向移动 −ai 步。
问经过整点数量的最大值。
注意:这里的经过也可能是在移动过程中,如从 0 走到 2 经过的整点就有 0,1,2。
有一个长度为 $n$ 的数列 $\{a\}$,用 $ [−k,k] $ 之间的整数替换数列中每个为 $0$ 的位置,满足数列的和为 $0$。
从 $0$ 开始依次按数列移动,每次若 $a_i \ge 0$ ,向数轴正方向走 $a_i$ 步,若 $a_i < 0$ 则向数轴负方向走 $-a_i$ 步。
问**经过**整点数量的最大值。
注意:这里的经过也可能是在移动过程中,如从 $0$ 移动到 $2$ 经过的整点就有 $0,1,2$。