Районная олимпиада по информатике. 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
посмотреть в олимпиаде

Комментарий/решение:

  -1
2019-02-13 21:55:38.0 #

показать/скрыть код

  -1
2019-12-02 11:10:37.0 #

показать/скрыть код

пред. Правка 2   0
2019-12-10 16:16:45.0 #

показать/скрыть код

пред. Правка 2   0
2022-01-18 11:17:20.0 #

DELETED

  0
2021-10-10 21:21:59.0 #

показать/скрыть код

  0
2021-12-13 12:49:28.0 #

#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 ;

}

}

}

  0
2023-12-16 02:56:22.0 #

input()

s = sorted(list(map(int, input().split())))

for i in range(len(s)):

if 1+i != s[i]:

print(i+1)

break

else:

pass