AT_ijpc2015_a 映画館
题目描述
有 $N$ 个人要坐在一排 $M$ 个座位上。
已知对于第 $i$ 个人（$1 \leq i \leq N$），他所坐的座位的左右两侧**各自**至少有 $A_i$ 个空座位是连续存在的。请你求出满足条件的最小座位数 $M$。
注意，$N$ 个人的排列顺序可以任意。
输入格式
第一行输入一个整数 $N$。
第二行输入 $N$ 个整数 $A_1, A_2, \ldots, A_N$。
输出格式
输出满足条件的最小座位数 $M$，并在末尾输出换行符。
说明/提示
### 配分
本题没有部分分。所有测试点全部正确可得 100 分。
由 ChatGPT 4.1 翻译