Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Найдите отсутствующего

(Время: 1 сек. Память: 16 Мб Сложность: 25%)

Однажды на дистанционном уроке учитель заметил, что отсутствует один из N учащихся класса. Чтобы понять, кто именно отсутствует, учитель попросил каждого присутствующего ученика написать в чат его номер в классном журнале: число от 1 до N. Тогда после окончания урока, просмотрев сохранённый чат, учитель сможет понять, какой из учеников не написал свой номер. Помогите ему – напишите программу, которая сделает это.

Входные данные

В первой строке входного файла INPUT.TXT записано целое число N (1 ≤ N ≤ 105) – количество учеников в классе. Следующие N–1 строк содержат по одному числу – номера присутствовавших на уроке учеников в произвольном порядке. Среди этих чисел каждое число от 1 до N, кроме какого-то одного, встречается ровно один раз.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно число – номер отсутствовавшего ученика.

Пример

INPUT.TXTOUTPUT.TXT
15
2
5
1
3
4

Система оценки

Решения, правильно работающие только при N ≤ 100, будут оцениваться в 60 баллов.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая личная олимпиада
 Вторая личная олимпиада
 Третья личная олимпиада
 Четвертая личная олимпиада
 Пятая личная олимпиада
 Шестая личная олимпиада
 Седьмая личная олимпиада
 A. Горсть монет
 B. Найдите отсутствующего
 C. Пила
 D. Сказочная страна

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru



красное пламя в газовой плите причины