Heist

CF#509 div2 A

第一次用自己的号打CF祭。

题目描述

昨晚有一家电子商店被抢劫了。

昨天在商店里的所有键盘都是从x开始按升序编号的。例如，如果x=4，并且商店中有3个键盘，那么编号就为4,5,6；

如果x=10，并且有7个键盘，那么编号就为10,11,12,13,14,15,16。

在抢劫之后，只有n个键盘仍然存在，他们的编号分别为$a_1,a_2,\dots ,a_n $。

计算被盗的键盘的最小可能数量。工作人员也不记得商店里原来有几个键盘。

思路：

那么其实很简单，就是算出数列中至少含有的元素数。

所以直接sort一遍，a[1]就是最小值，a[n]就是最大值，然后 $ a[n]-a[1]+1 $ 的值就是答案。

CODE:

#include<bits/stdc++.h> 

#define N 1100
#define ll long long

using namespace std;

ll n , a[N];

int main() {
	scanf("%I64d",&n);
	for(int i = 1 ; i <= n ; i++)
		scanf("%I64d",&a[i]);
	sort(a + 1 , a + n + 1);
	ll ans = 0;
	for(int i = 2 ; i <= n ; i ++) {
		ans = ans + (a[i] - a[i - 1] - 1);
	}
	printf("%I64d",ans);
	return 0;
}