编程题
### 问题描述 小蓝和小桥正在玩一个质数游戏。他们有一个长度为 $n$ 的数字序列 $a_1, a_2, ..., a_n$,他们玩的游戏规则如下: 1. 小蓝和小桥从序列的两端开始向中移动,小蓝从左边 ($1$ 点)开始,小桥从右边($n$ 点)开始,小蓝先开始行动。 2. 他们 **轮流** 按照当前位置上的数字的位数移动,越过的位置不得分。 3. 当他们所在位置的数字是质数时,那么就获得这个质数作为得分,否则不得分。 4. 如果一方移动到了对方的位置或者超过了对方,那么他们就停止移动(**只是停止移动,所在位置依然计算得分**),游戏结束。 给定一个长度为 $n$ 的数字序列,求小蓝和小桥最后的得分。 ### 输入格式 第一行一个整数 $n$,表示数字序列的长度。 第二行 $n$ 个整数 $a_1, a_2, ..., a_n$,表示数字序列。 ### 输出格式 输出一行两个整数,分别表示小蓝的得分和小桥的得分。 ### 样例输入 ``` 6 2 3 5 4 7 11 ``` ### 样例输出 ``` 10 16 ``` ### 数据范围 对于 $100$% 的数据,$2 \leq n \leq 10^3$,$0 \leq a_i \leq 10^9$。
查看答案
赣ICP备20007335号-2