Codeforces Round 914 (Div. 2) |
---|
Закончено |
Это простая версия задачи. Единственное различие между двумя версиями — это ограничение на $$$n$$$ и ограничение по времени. Вы можете делать взломы, только если обе версии задачи решены.
Вам даны два массива $$$a$$$ и $$$b$$$ длины $$$n$$$.
Вы можете выполнить следующую операцию несколько (возможно, ноль) раз:
Определите, можно ли сделать массив $$$a$$$ равным массиву $$$b$$$.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит одно целое число $$$n$$$ ($$$1 \le n \le 1000$$$) — длину массивов.
Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le n$$$) — элементы массива $$$a$$$.
Третья строка содержит $$$n$$$ целых чисел $$$b_1, b_2, \ldots, b_n$$$ ($$$1 \le b_i \le n$$$) — элементы массива $$$b$$$.
Гарантируется, что сумма $$$n^2$$$ по всем наборам входных данных не превосходит $$$10^6$$$.
Для каждого набора входных данных выведите «YES» (без кавычек), если вы можете превратить $$$a$$$ в $$$b$$$ с помощью данных операций, и «NO» (без кавычек) в противном случае.
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
551 2 3 2 41 3 3 2 453 4 2 2 43 4 3 4 453 2 1 1 13 3 3 2 221 11 231 1 22 1 2
YES NO YES NO NO
В первом наборе входных данных мы можем получить массив $$$b$$$, применив единственную операцию: $$$(l,r)=(2,3)$$$.
Во втором наборе входных данных можно показать, что мы не можем получить массив $$$b$$$ ни при каком количестве операций.
В третьем наборе входных данных массив $$$b$$$ можно получить, применив две операции: $$$(l,r)=(2,5)$$$ и $$$(l,r)=(1,3)$$$.
В четвертом и пятом наборах входных данных можно показать, что массив $$$b$$$ не может быть получен ни при каком количестве операций.
Название |
---|