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