← 返回题目列表

AtCoder · ijpc2015_a

A. 电影院

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

問題文

N 人们排队 坐在 M 座位上。

i(1≦i≦N) 第个人所坐座位的两侧至少 A_i 空座持续存在当你知道 找到 M 的最小值。

N 并非所有的人都按这个顺序排队。 (13:38)


入力

输入将以以下格式从标准输入给出。

N
A_1 A_2 .. A_N
  • 第一行显示人数。N(1≦N≦100000)给出。
  • 第二行是文本中指示的值。 A_i(1≦A_i≦1000000000) 用空格分隔。

配点

此题没有部分分。如果您正确回答所有测试用例,您将获得 100 分。 给出

出力

 座席数 M 的最小可能值。在末尾插入换行符。


入力例1

3
2 3 2

出力例1

13

入力例2

5
6 6 9 7 4

出力例2

46

入力例3

10
10 6 6 10 3 8 8 9 4 2

出力例3

86