Банк Задач
Школьник
Студент
Учитель
Конструктор
Варианты
Банк заданий
Методички
Статистика
Мои классы
Баллодожималка
ДВИ МГУNEW
Банк Задач
Конструктор
Варианты
Банк заданий
Методички
Статистика
Мои классы
Баллодожималка
ДВИ МГУNEW
Банк Задач Профиматика

Больше 5 лет помогаем школьникам уверенно сдавать ЕГЭ и поступать в вузы мечты. Не шаблоны — настоящее понимание предмета.

Карта сайта:

Банк задачКонструктор вариантовО платформе

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для преподавателей

YouTubeTelegramВКонтактеMax

Для студентов

YouTubeTelegramВКонтактеMax
политика конфиденциальностиполитика обработки перс данныхсогласие на рассылки

© 2026 Профиматика

Обработка целочисленной информацииФИПИ КЭС 3.10ФИПИ
Задание выполняется с использованием прилагаемых файлов.
Отдел маркетинга сети продуктовых магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Для каждого продукта известен срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы. В рейтинговом списке маркетологи располагают продукты по следующему алгоритму: – все 2 N чисел, обозначающих срок хранения и срок годности к употреблению для N продуктов, упорядочивают по возрастанию; – если минимальное число в этом упорядоченном списке – срок хранения, то продукт в рейтинге занимает первое свободное место от его начала; – если минимальное число – срок годности к употреблению, то продукт занимает первое свободное место от конца рейтинга; – если число обозначает срок хранения или срок годности к употреблению уже рассмотренного продукта, то его не принимают во внимание. Этот алгоритм применяется последовательно для размещения всех N продуктов. Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более низкие места. Входные данные В первой строке входного файла находится натуральное число N ( N ≤ 1000) – количество продуктов. Следующие N строк содержат пары чисел, обозначающих соответственно срок хранения продукта с момента изготовления и срок годности к употреблению после вскрытия упаковки (все числа натуральные, различные). Запишите в ответе два натуральных числа: сначала номер последнего продукта, для которого будет определено его место в рейтинге, затем – количество продуктов, которые займут в рейтинге более низкие места . Типовой пример организации данных во входном файле 5 30 50 100 155 150 170 10 160 120 55 При таких исходных данных порядок расположения продуктов в рейтинге следующий: 4, 1, 2, 3, 5. Последним займёт своё место в рейтинге продукт 3. При этом один продукт зай мёт в рейтинге более низкое место. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Файлы к задаче
Файл задания
ZIP · 6 КБ
Скачать

Ответ: