← 返回题目列表

AtCoder · math_and_algorithm_ac

031. 太郎的假期

中文机器翻译题面 查看原题

配点: 1000 点

問題文

太郎的暑假 N 天,i 当你当天学习时 据了解,你的能力将增加 A_i 。

但是他 2 我不想连续几天学习。请创建一个程序,找出太郎在暑假期间能力提升的最大价值。

制約

  • 2 \leq N \leq 500000
  • 0 \leq A_i \leq 10^9
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。 请输出超过

N
A_1 A_2 \cdots A_N

出力

请打印答案。


入力例 1

5
2 5 3 3 1

出力例 1

8

2 日目、4 如果你第一天学习,你的能力就会提高。 5+3=8 上涨。