- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
یک آرایه به طول $n$ از اعداد صحیح مثل $a_1, \dots, a_n$ داریم.
برای مثال این آرایه به طول ۳ و به شکل $[7, 5, 5]$ باشد.
در هر عملیات میتوانیم دو عدد صحیح و مثبت مثل $i$ و $j$ که $1 \leq i, j \leq n$ باشد را انتخاب کنیم و مقدار $a_i$ را به $a_j$ تبدیل کنیم. به عبارت دیگر میتوانیم دستور $a_i = a_j$ را اجرا کنیم.
برای مثال در آرایه بالا میتوانیم مقدار $i$ را برابر ۱ و $j$ را برابر ۳ انتخاب کنیم و عملیات گفته شده یعنی مقدار $a_1$ را حذف و مقدار $a_3$ را بهجای آن بنویسیم. یعنی آرایه اولیه به $[7, 5, 7]$ تبدیل میشود.
میتوانیم عملیات گفته شده را به تعداد دلخواه و بدون محدودیت روی آرایه $a$ انجام دهیم. هدف این است که این آرایه را به آرایه $b$ تبدیل کنیم.
بررسی کنید آیا رسیدن از آرایه $a$ به آرایه $b$ با انجام دادن تعداد دلخواهی از عملیات بالا شدنی است یا خیر.
ورودی
در سطر اول ورودی عدد صحیح و مثبت $t$ آمده که تعداد تستهایی که در یک ورودی آمده را نشان میدهد. $$1 \leq t \leq 100 \ 000$$
در سطر اول هر تست، عدد صحیح و مثبت $n$ آمده که طول دو آرایه $a$ و $b$ را نشان میدهد. $$1 \leq n \leq 100 \ 000$$
در سطر دوم هر تست، $n$ عدد صحیح و مثبت $a_1, a_2, \dots, a_n$ که با یک فاصله از هم جدا شدهاند، آمده است.
در سطر سوم هر تست، $n$ عدد صحیح و مثبت $b_1, b_2, \dots, b_n$ که با یک فاصله از هم جدا شدهاند، آمده است. $$1 \leq a_i, b_i \leq 10^9$$
تضمین میشود مجموع $n$ها به ازای همه $t$ در یک ورودی، از ۱۰۰،۰۰۰ بیشتر نمیشود.
خروجی
به ازای هر تست در صورتی که میتوان از آرایه $a$ به آرایه $b$ با عملیات تعریف شده رسید YES
و در غیر اینصورت NO
را در یک سطر جداگانه چاپ کنید.
توجه کنید سیستم داوری به کوچک و بزرگ بودن حروف حساس است.
مثال
ورودی نمونه ۱
3
3
7 5 5
7 5 7
4
1 2 3 4
1 1 1 3
1
9
11
خروجی نمونه ۱
YES
YES
NO
تست اول
همانطور که در صورت سوال گفته شد، آرایه $a$، با انجام دادن یک عملیات قابل تبدیل به آرایه $b$ است.
تست دوم
برای تبدیل آرایه $a$ به $b$ میتوانیم عملیاتها را به ترتیب و به صورت زیر انجام دهیم.
عملیات اول. مقدار $i$ برابر ۲ و مقدار $j$ برابر ۱ باشد. با قرار دادن $a_1$ به جای $a_2$ آرایه به صورت زیر خواهد شد. $$[1, 1, 3, 4]$$ عملیات دوم. مقدار $i$ برابر ۴ و مقدار $j$ برابر ۳ باشد. با قرار دادن $a_3$ به جای $a_4$ آرایه به صورت زیر خواهد شد. $$[1, 1, 3, 3]$$ عملیات سوم. مقدار $i$ برابر ۳ و مقدار $j$ برابر ۱ باشد. با قرار دادن $a_1$ به جای $a_3$ آرایه به صورت زیر خواهد شد. $$[1, 1, 1, 3]$$ پس با این آرایه از عملیات رسیدن به وضعیت آرایه $b$ شدنی است.
تست سوم
انجام دادن عملیات، هیچ تغییری در آرایه $a$ ایجاد نمیکند، بنابراین رسیدن به آرایه $b$ شدنی نیست.
ارسال پاسخ برای این سؤال