Жауабы: Рейтинг продуктов по срокам
Числа зависят от данных во входном файле; файл с исходными парами сроков не предоставлен.
У этого задания официального ключа нет, поэтому ответ получен в разборе және кілтпен салыстырылмаған. Нәтижені жаттамас бұрын, өтіңіз выкладки — там видно, откуда взялось каждое число.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Отдел маркетинга сети продуктовых магазинов составляет рейтинг продуктов по информации об их сроках хранения с момента изготовления и после вскрытия упаковки. Для каждого продукта известен срок его хранения с момента изготовления и срок годности к употреблению после вскрытия упаковки. Продукты пронумерованы начиная с единицы.
В рейтинговом списке продукты располагают по следующему алгоритму: все $2N$ чисел, обозначающих срок хранения и срок годности к употреблению для $N$ продуктов, упорядочивают по возрастанию. Если минимальное число в этом упорядоченном списке обозначает срок хранения, продукт занимает первое свободное место от начала рейтинга. Если минимальное число обозначает срок годности к употреблению, продукт занимает первое свободное место от конца рейтинга. Если число обозначает срок хранения или годности к употреблению уже рассмотренного продукта, его не принимают во внимание. Алгоритм применяется последовательно для размещения всех $N$ продуктов.
Определите номер последнего продукта, для которого будет определено его место в рейтинге, и количество продуктов, которые займут в рейтинге более высокие места.
В первой строке входного файла находится натуральное число $N$ ($N \leq 1000$). Следующие $N$ строк содержат пары различных натуральных чисел: срок хранения продукта с момента изготовления и срок годности к употреблению после вскрытия упаковки.
Используйте данные из прилагаемого входного файла. Запишите два натуральных числа: сначала номер последнего продукта, для которого определено место в рейтинге, затем количество продуктов, занявших более высокие места.
Где здесь ошибаются
Обрабатывать сначала все сроки хранения, а затем все сроки годности вместо общего сортированного списка.
Учитывать вторую характеристику уже размещённого продукта.
Считать более высокими места справа, хотя рейтинг строится слева направо.
Путать нөмір продукта с его позицией в рейтинге.