Вдоль прямой улицы на равном расстоянии располагаются N домов, Будем считать расстояние между домами за единицу длины. Около каждого дома можно поставить один фонарь. Всего имеется А фонарей, которые могут освещать дома на расстовнии Х (включительно), и В фонарей, которые могут освещать дома на расстоянии Y (аключительно). В частности, при X = 0 или Y = 0 такой фонарь освещает только тот дом, у которого он установлен. Вам необходимо расставить минимальное число фонарей так, чтобы все дома были освещены. Один дом может быть освещён несколькими фонарями. Освещать участки улицы между домами необязательно.

Для решения этой задачи можно воспользоваться жадным алгоритмом.

Сначала отсортируем все дома по их координатам. Затем начнем проходить по каждому дому и ставить фонари рядом с ним.

Для каждого дома будем ставить фонари сначала на расстоянии Y, затем на расстоянии X. Если у нас закончатся фонари, то мы установим их на минимальное расстояние от дома, которое позволяет осветить его.

Таким образом, мы будем устанавливать фонари так, чтобы покрыть все дома минимальным числом фонарей.

Алгоритм будет иметь сложность O(NlogN), где N - количество домов на улице.