Codeforces Round 648 (Div. 2) |
---|
Закончено |
У Ashish есть $$$n$$$ элементов, расположенных по порядку.
Каждый элемент задается двумя целыми числами $$$a_i$$$ — значение элемента и $$$b_i$$$ — тип элемента (есть только два возможных типа: $$$0$$$ и $$$1$$$). Он хочет отсортировать элементы в порядке неубывания $$$a_i$$$.
Он может совершать следующую операцию произвольное число раз:
Скажите ему, может ли он отсортировать массив в порядке неубывания $$$a_i$$$, используя описанные операции.
В первой строке записано одно целое число $$$t$$$ $$$(1 \le t \le 100)$$$ — количество наборов входных данных.
В первой строке каждого набора входных данных записано одно целое число $$$n$$$ $$$(1 \le n \le 500)$$$ — размеры массивов.
Во второй строке записаны $$$n$$$ целых чисел $$$a_i$$$ $$$(1 \le a_i \le 10^5)$$$ — значение $$$i$$$-го элемента.
В третьей строке записаны $$$n$$$ целых чисел $$$b_i$$$ $$$(b_i \in \{0, 1\})$$$ — тип $$$i$$$-го элемента.
Для каждого набора входных данных, выведите «Yes» или «No» (без кавычек) в зависимости от того, возможно ли отсортировать массив в порядке неубывания значений используя описанные операции.
Вы можете выводить каждый символ в любом регистре (верхнем или нижнем).
5 4 10 20 20 30 0 1 0 1 3 3 1 2 0 1 1 4 2 2 4 8 1 1 1 1 3 5 15 4 0 0 0 4 20 10 100 50 1 0 0 1
Yes Yes Yes No Yes
В первом наборе входных данных: элементы уже находятся в отсортированном порядке.
Во втором наборе входных данных: Ashish сначала может поменять местами элементы на позициях $$$1$$$ и $$$2$$$, затем поменять местами элементы на позициях $$$2$$$ и $$$3$$$.
В четвертом наборе входных данных: Нельзя поменять местами никакие два элемента, так как нет пары $$$i$$$ и $$$j$$$, что $$$b_i \ne b_j$$$. Таким образом, элементы не могут быть отсортированы.
В пятом наборе входных данных: Ashish может поменять местами элементы на позициях $$$3$$$ и $$$4$$$, а затем элементы на позициях $$$1$$$ и $$$2$$$.
Название |
---|