Untitled

mail@pastecode.io avatar
unknown
plain_text
a year ago
7.7 kB
7
Indexable
Never
Кузя был очень удивлён, когда на десятилетие выпуска не приехала большая часть его одноклассников.
«Чему тут удивляться, разъехались по миру», — сказал ему один из пришедших одноклассников.
Кузя решил, что раз одноклассники не приехали на выпускной, то Кузя сам привезёт выпускной им. Правда для этого Кузе необходимо узнать, в какие страны они переехали.
Кузя знает, что каждая страна разрешает переезд на основе двух характеристик:

Минимальный доход, необходимый для проживания;
Обязательное наличие высшего образования.
Также Кузя знает, что некоторые страны разрешают переезд непосредственным детям своих граждан без необходимости удовлетворять описанным выше характеристикам.
Про каждого из уехавших одноклассников Кузя выяснил следующую информацию (мы сами не понимаем, где он всё это узнал):

Величина дохода;
Наличие высшего образования;
Гражданство родителей.
Теперь Кузя просит вас, как лучшего игрока в GeoGuesser среди выпускников, выяснить страну, в которую переехал каждый из непришедших на выпускной одноклассников.

Формат ввода
Первая строка содержит одно целое число
N
(
1
≤
N
≤
2
⋅
1
0
5
)
— количество стран, рассматриваемых для переезда.
Вторая строка содержит
N
целых чисел через пробел
a
i
(
0
≤
a
i
≤
1
0
9
)
— минимальный доход, необходимый для переезда в
i
-ю страну.
Третья строка содержит
N
целых чисел через пробел
b
i
(
0
≤
b
i
≤
1
)
—
b
i
равно
1
, если для переезда в
i
-ю страну обязательно наличие высшего образования.
Четвертая строка содержит
N
целых чисел через пробел
c
i
(
0
≤
c
i
≤
1
)
—
c
i
равно
1
, если непосредственные дети граждан
i
-й страны могут переехать в
i
-ю страну, не удовлетворяя условиям на доход и высшее образование.
Страны нумеруются с
1
по
N
в порядке ввода.
Пятая строка содержит одно целое число
Q
(
1
≤
Q
≤
2
⋅
1
0
5
)
— количество одноклассников, не пришедших на выпускной.
Шестая строка содержит
Q
целых чисел через пробел
x
j
(
0
≤
x
j
≤
1
0
9
)
— доход
j
-го одноклассника.
Седьмая строка содержит
Q
целых чисел через пробел
y
j
(
0
≤
y
j
≤
1
)
—
y
j
равно
1
, если у
j
-го одноклассника есть высшее образование.
Восьмая строка содержит
Q
целых чисел через пробел
z
j
(
0
≤
z
j
≤
N
)
— гражданство родителей
j
-го одноклассника, заданное номером страны или
0
, если их гражданство неизвестно.
Одноклассники нумеруются с
1
по
Q
в порядке ввода.

Формат вывода
В единственной строке выведите
Q
целых чисел через пробел
t
j
(
0
≤
t
j
≤
N
)
— номер страны, которую выбрал для переезда
j
-й одноклассник.
Каждый одноклассник может выбрать только страну, в которую он имеет право переехать (согласно условиям).
В случае, если одноклассник может выбрать несколько стран для переезда, он выберет страну с наименьшим номером в списке (Кузя любезно отсортировал страны в порядке убывания привлекательности для переезда).
Если одноклассник не мог переехать ни в одну из описанных стран, выведите
0
.

Пример
Ввод
2
10 9
1 0
0 1
5
0 0 11 10 9
0 1 0 1 1
2 1 0 0 0

Вывод
2 0 2 1 2

Примечания
Пояснение к тестовому примеру.
В примере две страны и пять одноклассников.

Первая страна имеет ограничение по зарплате
1
0
и требует наличия высшего образования. Также в данной стране не разрешён переезд по воссоединению с семьёй.
Вторая страна имеет ограничение по зарплате
9
и не требует наличия высшего образования. Также данная страна разрешает переезд по воссоединению с семьёй.
Первый одноклассник не имеет работы и высшего образования, но его родители живут в стране
2
, куда можно переехать по воссоединению с семьёй.
Второй одноклассник имеет высшее образование, но пока не нашел работы с доходом. Кроме того, его родители живут во стране
1
, которая не дает права на воссоединение с семьей. Поэтому бедняга вообще не смог никуда уехать и просто решил не идти на выпускной.
Третий одноклассник удовлетворяет условиям для обеих стран по зарплате (
1
1
≥
1
0
и
1
1
≥
9
), но не озаботился получить диплом, поэтому смог переехать только во вторую, менее привлекательную страну.
Четвертый одноклассник удовлетворяет условиям для обеих стран (достаточная зарплата
1
0
≥
1
0
и
1
0
≥
9
, а также высшее образование). Из двух стран он выбрал первую, как более привлекательную (то есть имеющую меньший номер во вводе).
Пятый одноклассник имеет высшее образование, но его зарплаты не хватает на переезд в первую страну (
9
<
1
0
), поэтому он переезжает во вторую страну, в которую его зарплаты достаточно (
9
≥
9
).

Реши на с++