#joi2018yob. [joi2018_yo_b]双六 (Sugoroku)

[joi2018_yo_b]双六 (Sugoroku)

JOI 有一个细长的且长为 N+2N+2 的棋盘,第一个格子为起点,第 N+2N+2 个格子为终点,其中所有格子上都有一个数字 0011,对于第 ii 个格子上写的数字为 AiA_i

棋子从起点出发,每次掷骰子并走相应步数,到达终点算赢,但如果在写有 11 的格子上停下,则意味着失败。

玩具店有一些骰子,点数从 11N+2N+2 不等。现在,JOI 已经知道了 NN 和每个格子上的数字。但他想问问你,他要买总点数为几的骰子,才能确保自己能赢且骰子总点数最小?