مبانی

جستجو آرایه در آرایه بی نهایت

متن مسئله

فرض کنین یک آرایه n عضوی وجود داره که بینهایت بار تکرار شده برای مثال آرایه 4 عضوی 5, 2, 7, 6 رو در نظر بگیرین که حالت بینهایت اون به شکل روبرو میشه:
........5, 2, 7, 6, 5, 2, 7, 6, 5, 2, 7, 6, 5, 2, 7, 6.........
حال فرض کنین آرایه m عضوی دارین که باید چک کنین در آرایه بینهایت وجود دارد یا نه.
در صورت اینکه وجود داشته باشه YES در غیر اینصورت NO را چاپ کنین.

قالب ورودی و خروجی

ساختار ورودی

در خط اول عدد n که تعداد آرایه که آرایه بینهایت از آن تشکیل میشود.
درخط دوم اعضای آرایه n عضوی با فاصله به شما داده میشود.
در خط سوم عدد m که تعداد اعضای آرایه ای که به دنبال آن هستید.
در خط چهارم اعضای آرایه m عضوی با فاصله به شما داده میشود.

ساختار خروجی

در صورت پیدا کردن آرایه m عضوی در آرایه بینهایت Yes در غیراینصورت No چاپ کنین.

خروجی را دقیقاً مطابق خواسته چاپ کنید؛ هیچ کاراکتر اضافه‌ای در خروجی نگذارید.

نمونه‌های ورودی و خروجی

نمونه ورودی 1
5
1 2 3 4 5
3
4 5 1
نمونه خروجی 1
Yes

ارسال پاسخ

کد را در ویرایشگر بنویسید یا بچسبانید، زبان را انتخاب کنید و ارسال کنید؛ یا در صورت تمایل همان فایل را آپلود کنید. فرمت‌ها: py، cpp، java، kt (حداکثر ۱۰ مگابایت).

اگر در تب «آپلود فایل» فایلی انتخاب کنید، همان فایل برای داوری ارسال می‌شود و محتوای ویرایشگر نادیده گرفته می‌شود.

انصراف بهترین ارسال‌ها