2018QBXT刷题游记（10）

【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;
}