Районная олимпиада по информатике. 2015-2016 учебный год
Задача B. Потерянное число
Ограничение по времени:
1 секунда
Ограничение по памяти:
64 мегабайта
Вам даны все целые числа от $1$ до $N + 1,$ кроме одного. Найдите отсутствующее число.
Формат входного файла
В первой строке входных данных записано целое число $1 \le N \le 10^5.$ Во второй строке через пробел даны $N$ целых чисел в диапазоне от 1 до $N + 1.$
Формат выходного файла
Выведите ответ к задаче.
Примеры:
Вход 5 3 2 1 5 6Ответ
4
Комментарий/решение:
#include<bits/stdc++.h>
using namespace std ;
int main () {
int n ;
cin >> n ;
vector <int> a(n) ;
for(int i = 0 ; i < n ; i++){
cin >> a[i] ;
}
sort(a.begin() , a.end()) ;
for(int i = 0 ; i < n ; i++){
if(a[i+1] != a[i] + 1){
cout << a[i] + 1 ;
return 0 ;
}
else
{
a[i] = i + 1 ;
}
}
}
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.