[BalticOI 2014 Day1] Sequence
题目描述
现在有 $K$ 个连续整数,每个整数你只能看见其中一位数字,求最开始的数 $N$ 的最小值。
输入输出格式
输入格式
第一行一个整数 $K$ 代表数列长度。
第二行 $K$ 的整数代表你能看见的数字。
输出格式
一行一个整数代表 $N$ 的最小值。
输入输出样例
输入样例 #1
6
7 8 9 5 1 2
输出样例 #1
47
说明
#### 样例说明
对于样例 $1$,使得 $N$ 最小的数列为 $47,48,49,50,51,52$,$N$ 的最小值为 $47$。
#### 数据规模与约定
**本题采用捆绑测试。**
- Subtask 1(9 pts):$N,K \le 1000$。
- Subtask 2(33 pts):$K \le 1000$。
- Subtask 3(25 pts):给定的数位都相等。
- Subtask 4(33 pts):无特殊限制。
对于 $100\%$ 的数据,$1 \le K \le 10^5$。
**本题强制 $O2$ 优化。**
#### 说明
翻译自 [BalticOI 2014 Day1 C Sequence](https://boi.cses.fi/files/boi2014_day1.pdf)。