1. Ниже приведены за к поисковому серверу.

Постройте графические схемы для каждого из за Расположите обозначения за в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому за Школа | Бизнес

Б) Школа & Математика & Интернет

B) Математика | Декарт | Реферат

Г) Декарт

2. В таблице приведены за и количество страниц, которые нашел поисковый сервер по этим за в некотором сегменте Интернета:

Угол | Прямая 350
Угол 100
Прямая 210

Какое количество страниц будет найдено по за Угол & Прямая??

3. В таблице приведены за и количество страниц, которые нашел поисковый сервер по этим за в некотором сегменте Интернета:

Мадрид & Париж 340

Мадрид & (Берлин | Париж) 885

Мадрид & Берлин415

Какое количество страниц будет найдено по за Мадрид & Париж & Берлин?

​

Onajonm: существует несколько типов оптических дисков: cd-диски – для записи и считывания информации с них используется инфракрасный лазер, на cd-диск может быть записано до 700 мбайт информации; dvd-диски – имеют значительно большую информационную емкость, чем сd-диски, так как для записи и считывания информации с них используется лазер с меньшей длиной волны и оптические дорожки на них имеют меньшую толщину и размещены более плотно. на одной стороне dvd-диска умещается 4,7 гбайт информации, но бывают диски двухслойные, тогда объем может достигать 8,5 гбайт. в оптических дисководах используется оптический принцип записи и считывания информации. информация на оптическом диске хранится на одной спиралевидной дорожке, идущей от центра диска к периферии и содержащей чередующиеся участки с плохой и хорошей отражающей способностью.

Просто прогоняем бинарный поиск дважды, сначала ищем ближайшее число, не большее нужного, потом не меньшее. Для того, чтобы такие числа были, можно дописать в массив очень большое число и очень маленькое. Затем выбираем из этих двух найденных чисел то, что будет ближе.

Пример реализации:

def bin_search(arr, target, kind="<="):

   assert kind in ["<=", ">="]

   if kind == "<=":

       comp = lambda a, b: a <= b

   else:

       comp = lambda a, b: a < b

   l = 0

   r = len(a) - 1

   while l < r - 1:

       m = (l + r) // 2

       if comp(a[m], target):

           l = m

       else:

           r = m

   if kind == "<=":

       return arr[l]

   else:

       return arr[r]

def nearest(arr, target):

   nearest_le = bin_search(arr, target, "<=")

   nearest_ge = bin_search(arr, target, ">=")

   if nearest_ge - target < target - nearest_le:

       return nearest_ge

   else:

       return nearest_le

_ = input()

a = [int(x) for x in input().split()]

a = [float("-Infinity")] + a + [float("+Infinity")]

for target in map(int, input().split()):

   print(nearest(a, target))