Решение задачи Кража в магазине с Codeforces

Без пояснения   Просмотров: 56


В магазине компьютерной техники ночью произошла кража.

До этого все клавиатуры, которые продавались в магазине, были пронумерованы по очереди, начиная с некоторого натурального числа x. Например, если x=4 и в магазине продавалось 3 клавиатуры, то они имели номера 4, 5 и 6, а если x=10 и в магазине продавалось 7 клавиатур, то они имели номера 10, 11, 12, 13, 14, 15 и 16.

После кражи в магазине осталось n клавиатур с номерами a1,a2,…,an. Определите минимальное количество клавиатур, которые могли быть украдены, если никто из сотрудников магазина не помнит значение x.

Код

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int a[n];
	for(int i = 0; i < n; i++)
		cin >> a[i];
	sort(a,a+n);
	cout << a[n - 1] - a[0] - n + 1;
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться