BZPRO
#4288. 序列
内存限制:256 MiB
时间限制:20 Sec
提交
提交记录
讨论
题目描述
Adam 在黑板上写下了 k 个连续的正整数(从 n 开始) 。Billy 走了过来,把
每个数擦得只剩一位,也就是剩下了k个数位。
给出最终留在黑板上的序列,找出最小可能的n。
输入格式
第一行一个整数k。
第二行k个整数,表示最终留在黑板上的序列。
输出格式
第一行一个整数,表示答案。
样例
样例输入
6
7 8 9 5 1 2
样例输出
47
数据范围与提示
【样例说明】
n = 47 时,对应的序列为 47, 48, 49, 50, 51, 52,可以证明不存在更小的n。
【数据规模和约定】
对于100%的数据,1 ≤ k ≤ 100000。