جستجو زیردنباله در آرایه
متن مسئله
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 چاپ کنین!
نمونههای ورودی و خروجی
7 4
1 7 8 2 1 6 3
7 2 1 6
Yes
ارسال پاسخ
فایل کد خود را انتخاب کنید. فرمتهای مجاز: py، cpp، java، kt (حداکثر ۱۰ مگابایت).