Wandering

题目描述

给定数列 $A_1, A_2, A_3, \dots, A_N$，其中可能包含负数元素。
在数轴上，机器人位于坐标 $0$。它将按如下顺序执行操作：

向正方向移动 $A_1$。 向正方向移动 $A_1$，然后向正方向移动 $A_2$。 向正方向移动 $A_1$，然后向正方向移动 $A_2$，然后向正方向移动 $A_3$。

$\hspace{140pt} \vdots$

向正方向移动 $A_1$，然后向正方向移动 $A_2$，然后向正方向移动 $A_3$，$\ldots$，$\dots$，然后向正方向移动 $A_N$。

求机器人从开始到结束过程中所到达的最大坐标。

输入格式

输入按下列格式从标准输入给出： $N$ $A_1 \hspace{7pt} A_2 \hspace{7pt} A_3 \hspace{5pt} \dots \hspace{5pt} A_N$

输出格式

输出机器人从开始到结束过程中所到达的最大坐标。

3
2 -1 -2

5

5
-2 1 3 -1 -1

2

5
-1000 -1000 -1000 -1000 -1000

0

提示

$1 \le N \le 200000$ $-10^8 \le A_i \le 10^8$ 输入中的所有数值均为整数。机器人移动如下：

向正方向移动 $2$，到达坐标 $2$。 向正方向移动 $2$，到达坐标 $4$。然后向正方向移动 $-1$，到达坐标 $3$。 向正方向移动 $2$，到达坐标 $5$。然后向正方向移动 $-1$，到达坐标 $4$。然后向正方向移动 $-2$，到达坐标 $2$。

过程中到达的最大坐标是 $5$，因此应输出 $5$。
在此情况下，初始坐标 $0$ 是所到达的最大坐标。

标签: AtCoder|abc182D

来源

AtCoder|abc182D