epstalmakov

16.04.2023 19:38 •  Информатика

C. робот федя - метеоролог
имя входного файла: стандартный ввод
имя выходного файла: стандартный вывод
ограничение по времени: 1 секунда
ограничение по памяти: 256 мегабайт
в этой роботу феде необходимо местному метеорологическому центру.
для предсказания погоды и выявления тенденций большую роль играет статистика.
она позволяет устанавливать зависимости между событиями, происходящими в природе, и
последующими изменениями климата, сравнивать климат в различных регионах.
метеорологический центр делает измерений последовательно в течение каждого времени
года — зимы, весны, лета и осени. для каждого времени года синоптики знают, что средняя
температура не может быть ниже какого-то значения и не может превышать максимального
значения . эти границы используются синоптиками для проверки достоверности данных о
температуре.
к сожалению, в один момент на компьютере, где хранятся измерения температуры за
последний год, что-то пошло не так. злой вирус повредил файл с измерениями. к счастью,
изменения в файле оказались некритичными. вирус всего лишь взял некоторое число измерений
(возможно, нулевое), записанных в конце файла, и вставил их в начало файла.
например, после действий вируса в начале файла вполне могут храниться измерения,
выполненные в конце лета и осенью, и лишь в конце — выполненные зимой, весной и в начале
лета.
феде дан файл с измерениями в разные времена года, подвергшийся изменениям вируса.
робот федя хочет восстановить исходную последовательность измерений и вычислить
номер измерения, являющегося первым зимним измерением. если последовательность можно
восстановить не единственным образом, то федю устроит любой их них. роботу,
используя данную информацию.
формат входных данных
первая строка содержит одно целое число (1 < ≤ 100 000) — количество измерений в
одном сезоне. каждая из следующих 4-х строк содержат пару целых чисел и (−50 ≤ ≤ ≤
50) — возможные интервалы средних температур зимы, весны, лета и осени соответственно.
следующие 4 строк содержат по одному целому числу (−50 ≤ ≤ 50) — результат -го
измерения.
формат выходных данных
вывод должен содержать одно целое число — номер первого зимнего измерения. измерения
нумеруются с 1 в том порядке, в котором они заданы во входном файле. гарантируется, что хотя
бы одно решение существует.