Новогодняя гирлянда

[F1nfactory]

Условие

В гирлянде из n лампочек некоторые горят, а остальные*— перегорели. Какое наименьшее число неисправных лампочек нужно заменить, чтобы среди любых*x подряд идущих лампочек хотя бы*y*горели?

Формат входных данных

Первая строка входного файла содержит натуральное число*n*— количество лампочек в гирлянде. Вторая строка содержит*n*цифр*0*и*1*— состояние лампочки:*0*— перегорела,*1*— нет. Третья строка содержит два натуральных числа x и*y записанных через пробел.

Формат выходных данных

Выведите одно неотрицательное целое число*— ответ на вопрос задачи.

[Cuprum5]

Когда уже * перестанет писать? Да и язык надо указать. Да и самому надо попробовать.

[F1nfactory]

Случайно ставил *. Язык на питоне. Пытался часа 2, не получается

[macomics]

Если гирлянда без заморочек (контроллера), то починить надо все перегоревшие, иначе они не будут гореть.
А если у нее есть контроллер, тогда надо еще указать количество цепей.

[ViktorR]

Есть гирлянды и с параллельным подключение лампочек и без контроллера.
Не знаю как сегодня, но видел такие, у которых лампочка с биметаллической пластинкой.
Включил - горят все, потом начинают случайным образом отключаться и включаться.
Со светодиодами - вообще несколько проводов. Также несколько проводов для цветных лампочек.

Шутка имеет место быть, но ...

[ViktorR]

Получилось так:

fh = open(r'НовогодняяГирлянда.txt', 'rt')    # Инициируем чтение файла
n = int(fh.readline())                        # Читаем строку (читаем по одной строке)
s = fh.readline()
s_g = list(s)                                 # Работаем со списком
x, y = fh.readline().split()
x = int(x); y = int(y)

# Смотрим начальный участок
n_bd = 0                                      # Перегоревших
for i in range(x):
    if s_g[i] == '0':
        n_bd += 1                             # перегорело

lamp_min = n_bd                               # Пусть это минимум
pos_min = 0                                   # Позиция участка с минимальным числом перегоревших

# Ищем минимум, передвигая участок на одну позицию
if n_bd:                                          # Есть перегоревшие
    for i in range(x, n):                         # Продвигаем участок на одну позицию
        if s_g[i - x] == '1' and s_g[i] == '0':
            n_bd += 1                             # Добавилась перегоревшая
        elif s_g[i - x] == '0' and s_g[i] == '1':
            n_bd -= 1                             # Добавилась не перегоревшая
            if not n_bd:                          # Обнаружена цепочка из не перегоревших
                lamp_min = 0
                pos_min = i - x
                break

        if lamp_min > n_bd:
            lamp_min = n_bd                       # Фиксируем минимум
            pos_min = i - x                       # и позицию участка
        
print(lamp_min, pos_min)