جستجوی باینری
Problem
یک الگوریتم جستجوی دودویی را پیاده سازی کنید.
ورودی:
- سطر اول ورودی حاوی اعداد طبیعی N و K است (\(0<N,\ K < ;= 100000\));
- خط دوم حاوی عناصر N از آرایه اول است که به ترتیب صعودی مرتب شده اند؛
- در خط سوم – عناصر K آرایه دوم.
عناصر هر دو آرایه اعداد صحیح هستند که هر کدام از \(10^9\) تجاوز نمی کنند.
خروجی: برای چاپ هر یک از اعداد K در یک خط جداگانه "YES" اگر این عدد در اولین آرایه باشد و "NO" در غیر این صورت.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
105
1 2 3 4 5 6 7 8 9 10
-2 0 4 9 12
|
نه
نه
بله
بله
نه
|