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