Binər axtarış
Aşağıdakı kod parçası, azalan sırada sıralanmış massivdə tam ədədin ikili axtarışını həyata keçirir:
BinarySearch funksiyası çağırılmadan əvvəl, N dəyişəninə 1 ilə 10000 arasında bir ədəd təyin olunur və A massivi tam ədədlərdən ibarət azalan ardıcıllıqdır.
Məlumdur ki, prosedur bəzi tapılmış i və L dəyərləri üçün "Found item i = XXX in L = XXX comparisons" mesajı ilə sona çatacaq.
Bu mesaja səbəb olan bütün mümkün N dəyərlərini tapan bir proqram yazın. Lakin mümkün N dəyərlərinin sayı çox ola bilər. Buna görə də ardıcıl N dəyərlərini intervallara qruplaşdırmaq və hər bir intervalın yalnız ilk və son dəyərini çıxarmaq lazımdır.
Giriş verilənləri
Bir sətirdə tam ədədlər i və L (0 ≤ i < 10000, 1 ≤ L ≤ 14) verilir.
Çıxış verilənləri
Birinci sətirdə bütün mümkün N dəyərlərinin interval sayını K çıxarın. Sonrakı K sətirdə bu intervalları artan sırada çıxarın. Hər bir sətir intervalın başlanğıc və son sərhədini təyin edən iki ədəd A_i və B_i (A_i ≤ B_i) ehtiva edir.
Əgər axtarılan N dəyərləri mövcud deyilsə, yalnız 0 ədədini çıxarın.