Problem

2 /5


بحث ثنائي

Problem

تنفيذ خوارزمية بحث ثنائية.
& nbsp؛
الإدخال: & nbsp؛
- يحتوي السطر الأول من الإدخال & nbsp على أرقام طبيعية N و K ( \ (0 & lt؛ N، \ K العلامة & lt ؛ = 100000 \) ) ؛
- & nbsp ؛ يحتوي السطر الثاني على عناصر N من المصفوفة الأولى ، مرتبة بترتيب تصاعدي ؛ & nbsp ؛
- & nbsp ؛ على السطر الثالث & ndash ؛ K عناصر المصفوفة الثانية.
عناصر كلا المصفوفتين هي أعداد صحيحة ، لا يتجاوز كل منها \ (10 ​​^ 9 \) .
& nbsp؛
الإخراج: & nbsp؛ مطلوب لكل رقم من أرقام K للطباعة في سطر منفصل & quot؛ نعم & quot؛ إذا ظهر هذا الرقم في المصفوفة الأولى ، و & quot؛ NO & quot؛ خلاف ذلك. نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1
105
1 2 3 4 5 6 7 8 9 10 & nbsp؛
-2 0 4 9 12
لا
لا
نعم
نعم
لا

time 4000 ms
memory 64 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!