Ternar axtarış massivdə#10866
Ternar axtarış "Böl və Höküm sür" sinfinə aid alqoritmlərdən biridir və sıralanmış massivdə element axtarışı üçün istifadə olunur. Bu metod ikili axtarışa bənzəyir, lakin ternar axtarışda massiv üç bərabər hissəyə bölünür və açarın (axtarılan elementin) bu hissələrdən hansında yerləşdiyi müəyyən edilir.
Sıralanmış tam ədədlərdən ibarət bir massiv verilir. Siz sorğuya cavab verməlisiniz: verilmiş ədədi massivdə mövcuddurmu?
Birinci sətir iki ədəd və q~(n, q \le 10^6) ehtiva edir. İkinci sətir artan sırayla sıralanmış tam ədəd ehtiva edir. Sonrakı sətirin hər biri dəyərini ehtiva edir. Massivdəki ədədlər modul üzrə 10^9-dan böyük deyil.
Hər bir dəyəri üçün ayrıca sətirdə əgər massivdə mövcuddursa YES, əks halda NO çıxarın.
Nümunə 1
Nümunə 2