编程题
### 问题描述 小蓝正在玩一个质数游戏。他们有一个长度为 $n$ 的数字序列 $a_1, a_2, ..., a_n$,他玩的游戏规则如下: 1. 小蓝可以任意选择一个位置作为起点,移动方向为向右。 2. 小蓝按照当前位置上的数字的位数移动,越过的位置不得分。 3. 如果他所在位置的数字是质数时,那么就获得这个质数作为得分,否则不得分。 4. 当位置超过 $n$ 时,游戏结束。 给定一个长度为 $n$ 的数字序列,求小蓝的最高得分。 ### 输入格式 第一行一个整数 $n$,表示数字序列的长度。 第二行 $n$ 个整数 $a_1, a_2, ..., a_n$,表示数字序列。 ### 输出格式 输出一行一个整数,表示小蓝的最高得分。 ### 样例输入 ``` 6 2 3 5 4 7 11 ``` ### 样例输出 ``` 28 ``` ### 数据范围 对于 $100$% 的数据,$2 \leq n \leq 10^3$,$0 \leq a_i \leq 10^9$。
查看答案
赣ICP备20007335号-2