- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
یک آرایه به طول از اعداد صحیح مثل داریم.
برای مثال این آرایه به طول ۳ و به شکل باشد.
در هر عملیات میتوانیم دو عدد صحیح و مثبت مثل و که باشد را انتخاب کنیم و مقدار را به تبدیل کنیم. به عبارت دیگر میتوانیم دستور را اجرا کنیم.
برای مثال در آرایه بالا میتوانیم مقدار را برابر ۱ و را برابر ۳ انتخاب کنیم و عملیات گفته شده یعنی مقدار را حذف و مقدار را بهجای آن بنویسیم. یعنی آرایه اولیه به تبدیل میشود.
میتوانیم عملیات گفته شده را به تعداد دلخواه و بدون محدودیت روی آرایه انجام دهیم. هدف این است که این آرایه را به آرایه تبدیل کنیم.
بررسی کنید آیا رسیدن از آرایه به آرایه با انجام دادن تعداد دلخواهی از عملیات بالا شدنی است یا خیر.
ورودی
در سطر اول ورودی عدد صحیح و مثبت آمده که تعداد تستهایی که در یک ورودی آمده را نشان میدهد.
در سطر اول هر تست، عدد صحیح و مثبت آمده که طول دو آرایه و را نشان میدهد.
در سطر دوم هر تست، عدد صحیح و مثبت که با یک فاصله از هم جدا شدهاند، آمده است.
در سطر سوم هر تست، عدد صحیح و مثبت که با یک فاصله از هم جدا شدهاند، آمده است.
تضمین میشود مجموع ها به ازای همه در یک ورودی، از ۱۰۰،۰۰۰ بیشتر نمیشود.
خروجی
به ازای هر تست در صورتی که میتوان از آرایه به آرایه با عملیات تعریف شده رسید YES
و در غیر اینصورت NO
را در یک سطر جداگانه چاپ کنید.
توجه کنید سیستم داوری به کوچک و بزرگ بودن حروف حساس است.
مثال
ورودی نمونه ۱
خروجی نمونه ۱
تست اول
همانطور که در صورت سوال گفته شد، آرایه ، با انجام دادن یک عملیات قابل تبدیل به آرایه است.
تست دوم
برای تبدیل آرایه به میتوانیم عملیاتها را به ترتیب و به صورت زیر انجام دهیم.
عملیات اول. مقدار برابر ۲ و مقدار برابر ۱ باشد. با قرار دادن به جای آرایه به صورت زیر خواهد شد. عملیات دوم. مقدار برابر ۴ و مقدار برابر ۳ باشد. با قرار دادن به جای آرایه به صورت زیر خواهد شد. عملیات سوم. مقدار برابر ۳ و مقدار برابر ۱ باشد. با قرار دادن به جای آرایه به صورت زیر خواهد شد. پس با این آرایه از عملیات رسیدن به وضعیت آرایه شدنی است.
تست سوم
انجام دادن عملیات، هیچ تغییری در آرایه ایجاد نمیکند، بنابراین رسیدن به آرایه شدنی نیست.
ارسال پاسخ برای این سؤال