مبانی

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

متن مسئله

2 آرایه داریم آرایه اول به سایز n و آرایه دوم به سایز m

بررسی کنین آیا آرایه دوم زیر دنباله ای از آرایه اول هست یا نه. در صورت زیر دنباله بودن Yes در غیر اینصورت No چاپ کنین.

زیردنباله: یعنی مجموعه از اعضای پشت سرهم اعداد در دنباله. برای مثال در آرایه 1 ,5 ,7 تمام زیر دنباله های ممکن به شکل زیر هستند:

زیردنباله های به طول یک:

1 - 5 - 7

زیردنباله های به طول دو:

5 ,7 - 1 ,7 - 1 ,5

زیردنباله های به طول سه:

1 ,5 ,7

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

ساختار ورودی

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

ساختار خروجی

اگه آرایه دوم زیردنباله از آرایه اول Yes در غیر اینصورت No چاپ کنین!

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

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

نمونه ورودی 1
7 4
1 7 8 2 1 6 3
7 2 1 6
نمونه خروجی 1
Yes

ارسال پاسخ

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

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

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