Codeforces Round #509 (Div. 2) A,B,C,D 题解

这是蒟蒻的真·第一场CF...所以其实升了1500+还是不错吧？

 

A. Heist

题意：找包含给出的n个数的最短连续序列，输出新加入的数的最小个数。

分析：排序+扫描即可。

#include<iostream>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
typedef unsigned long long ll;

ll a[5019];

int main(){
    ll n,ans=0; cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=2;i<=n;i++)
        ans+=a[i]-a[i-1]-1;
    cout<<ans<<endl;
}