G. Mex из двух вариантов
2000 мс · 256 МБ · всё или ничего
Есть ячеек. В -й ячейке можно записать либо число , либо число — на ваш выбор. Сделайте mex получившегося массива наибольшим.
Формат ввода
В первой строке — число (). В следующих строках — пары , ().
Формат вывода
Выведите одно число — наибольший возможный mex.
Примеры
ввод
4 0 5 1 5 5 2 3 3
вывод
4
ввод
2 1 1 2 2
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.