مبانی

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

متن مسئله

فرض کنین یک آرایه 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 (حداکثر ۱۰ مگابایت).

فایل کد را اینجا رها کنید یا کلیک کنید

.py، .cpp، .java، .kt — حداکثر ۱۰MB
انصراف بهترین ارسال‌ها