Алгоритм: Бинарный поиск

Описание: В этом видео я решил вам рассказать за самый известный из алгоритмов бинарный поиск на примере кода Swift Objective C


Задача

Зоро пошел покупать мечи в магазине мечей. Магазин мечей имеет N мечей. Цены каждого меча лежат в массиве A. Цена меча это A[i]. Теперь у Зоро есть кол-во вопросов R в и в каждом вопросе Q он хочет знать номер и цену меча у которого цена меньше чем данная сумма М.

Ограничения массивов и параметров:

1 ≤ N ≤ 10^5 (10 в 5 степени)
1 ≤ A[i] ≤ 10^9
1 ≤ R ≤ 10^5
1 ≤ M ≤ 10^5

Значения:

N = 5
A = [1,6,4,10,5]
R = 4

Q1 = 2
Q2 = 3
Q3 = 5
Q4 = 11

После каждого вопроса выводить номер меча и цену в вывод

*сложный уровень
создайте массив на 100 мечей с ценами, мечи могут иметь одинаковую цену. Нужно вести подсчет мечей с одинаковой ценой если есть