جستجو زیردنباله در آرایه
timer
محدودیت زمان:
۱ ثانیه
task_alt
نرخ پذیرش:
۵۳٫۸٪
send
پاسخهای ثبتشده:
۱۳ ارسال
group
شرکتکنندگان:
۸ نفر
descriptionشرح مسئله
Problem #292 آرایه داریم آرایه اول به سایز n و آرایه دوم به سایز m
بررسی کنین آیا آرایه دوم زیر دنباله ای از آرایه اول هست یا نه. در صورت زیر دنباله بودن Yes در غیر اینصورت No چاپ کنین.
زیردنباله: یعنی مجموعه از اعضای پشت سرهم اعداد در دنباله. برای مثال در آرایه 1 ,5 ,7 تمام زیر دنباله های ممکن به شکل زیر هستند:
زیردنباله های به طول یک:
1 - 5 - 7
زیردنباله های به طول دو:
5 ,7 - 1 ,7 - 1 ,5
زیردنباله های به طول سه:
1 ,5 ,7
swap_horizقالب ورودی و خروجی
inputساختار ورودی (Input Format)
در خط اول دو عدد n و m به ترتیب طول آرایه اول و آرایه دوم داده میشه.
در خط دوم n عدد با فاصله به شما داده میشه که اعضای آرایه اول است.
در خط دوم m عدد با فاصله به شما داده میشه که اعضای آرایه دوم است.
outputساختار خروجی (Output Format)
اگه آرایه دوم زیردنباله از آرایه اول Yes در غیر اینصورت No چاپ کنین!
info
توجه: خروجی را دقیقاً مطابق خواسته چاپ کنید؛ کاراکتر اضافی یا عبارات توصیفی نباید در خروجی چاپ شوند.
terminalنمونههای آزمایشی (Sample Test Cases)
۱ نمونه
نمونه ۱
ورودی نمونه ۱
7 4 1 7 8 2 1 6 3 7 2 1 6
خروجی نمونه ۱
Yes
sendارسال راهکار (Submission)
برای ارسال و داوری پاسخ باید وارد حساب کاربری خود شوید. اجرای نمونهها بدون ورود هم ممکن است.
loginورود