编程题
### 问题描述 小桥和小蓝正在进行一场冒险。他们的面前有 $N$ 个岛屿,从岛屿 $1$ 到岛屿 $N$ 依次排列。小桥和小蓝有一艘神秘的飞船,他们可以用来在各个岛屿之间移动。飞船从岛屿 $i$ 飞行到岛屿 $i+1$ 需要 $P_i$ 时间单位。 小桥和小蓝的冒险开始于岛屿 $1$,小桥直接飞往最远的岛屿 $N$。为了确保安全,小蓝不能在小桥到达岛屿 $i+1$ 之前离开岛屿 $i$。你的任务是确定从冒险开始后,小蓝到达岛屿 $N$ 所需的最少时间。 ### 输入格式 第一行包含一个整数 $N$($2 \leq N \leq 10^2$),表示岛屿的数量。 接下来的一行包含 $N-1$ 个空格分隔的整数 $P_1, P_2, ..., P_{N-1}$($1 \leq P_i \leq 10^2$),表示从岛屿 $i$ 到岛屿 $i+1$ 所需的时间。 ### 输出格式 输出小蓝到达岛屿 $N$ 的最少时间。 ### 样例输入 ``` 3 1 2 ``` ### 样例输出 ``` 5 ```
查看答案
赣ICP备20007335号-2