Отправляет email-рассылки с помощью сервиса Sendsay
  Все выпуски  

Задача в неделю. Олимпиадные задачи по информатике. Задание 4-го занятия


Центр информатизации образования ИРО ХМАО-Югры

Югорский НИИ информационных технологий

Югорский государственный университет

Телекоммуникационный проект "Задача в неделю"

Занятие № 4 (01 октября 2007 года)

 

Ваши письма направляйте с таким расчетом, чтобы они были получены в понедельник - 08 октября. Проверка материалов, полученных позже этого срока, не проводится. Материалы следующего занятия будут высланы 08 октября.

Задача 4. "Две последовательности" (20 баллов)

Дана последовательность натуральных чисел. Про последовательность известно, что,

либо (а) количество членов в ней не превышает 2147483647 и все они не больше 10000,

либо (б) количество членов в ней не превышает 10000 и все они не больше 2147483647.

Требуется написать программу, которая найдет минимальное натуральное число, которого нет в последовательности.

Технические требования:

Ограничение по времени тестирования: по 1 секунде на один тест.

Формат входных данных:

Входной текстовый файл INPUT.TXT содержит в первой строке 1, если о последовательности известна информация (а) и 2 - (б). Во второй строке через пробел записаны члены последовательности.

Формат выходных данных:

Выходной текстовый файл OUTPUT.TXT должен содержать одно натуральное число -ответ на вопрос задания.

Пример файлов входных и выходных данных:

INPUT.TXT

OUTPUT.TXT

1

4 2 1

3

2

4 2 3

1

 

 

Успехов!

Ведущий проекта, к.п.н., доцент

Алексеев Александр Владимирович,

e-mail - aav@uriit.ru, internet - http://zvn.uriit.ru.



В избранное