#abc182d. [abc182_d]Wandering

[abc182_d]Wandering

给出一个长为 NN 的数列 AA 和一个初始时在数轴上 00 位置的机器人。

之后进行 ii 次以下过程:

机器人向正方向依次走 A1,A2,,AiA_1,A_2,\dots,A_i 米。

求整个过程中机器人到达的最大位置。

  • 1N2×1051\le N\le 2\times 10^5
  • 108Ai108-10^8\le A_i\le 10^8