【2018QBXT刷题游记】
Day4 TEST4
T1 sequence
【题目大意】小 H 原 本 有 一 个 由 连 续 的 正 整 数 组 成 的 序 列 ， 如 {4,5,6} 或{10,11,12,13,14,15,16}，但是她最近睡眠不足，只能记得其中的一些数字。她想知道，她最少可能只忘了多少数字。
【不分析了】
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
#define ll long long
const ll inf=1e9+7;
ll tmp,minn,maxn,ans=0;
int n;
int main(){
freopen("sequence.in","r",stdin);
freopen("sequence.out","w",stdout);
cin>>n;
minn=inf;maxn=-1;
for(int i=1;i<=n;i++){
cin>>tmp;
minn=minn<tmp?minn:tmp;
maxn=maxn>tmp?maxn:tmp;
}
ans=maxn-minn+1-n;
cout<<ans<<endl;
return 0;
}