مبانی

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

متن مسئله

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

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

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