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

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

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

Повторяем этот процесс для всех домов, пока не осветим все дома.

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