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

Алгоритм решения:

1. Создаем массив длиной N, где каждый элемент будет обозначать количество фонарей, освещающих соответствующий дом.
2. Инициализируем массив нулями.
3. Проходим по каждому дому и для каждого дома ищем минимальное количество фонарей, необходимых для его освещения.
4. Для каждого дома считаем количество фонарей, которые могут освещать его на расстоянии X и Y, выбираем минимальное из них и увеличиваем значение в массиве на это количество.
5. Повторяем шаги 3-4 для всех домов.
6. В конце выводим сумму значений в массиве, которая и будет минимальным числом фонарей, необходимых для освещения всех домов.

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

def min_lights(N, A, B, X, Y):
    houses = [0] * N
    
    for i in range(N):
        lights_X = min(i, X)
        lights_Y = min(N-1-i, Y)
        
        houses[i] = min(lights_X, lights_Y)
    
    return sum(houses)

N = 5
A = 2
B = 1
X = 1
Y = 2

print(min_lights(N, A, B, X, Y))  # Вывод: 5