Задачник по алгоритмам

Программа курса:

Задача 17: Сварливый владелец книжного магазина

Напишите определение функции maxSatisfied(customers, grumpy, minutes) -> int, которая принимает следующие аргументы:

  • customers — список, где customers[i] — это количество клиентов, которые приходят в магазин в i-ю минуту.
  • grumpy — бинарный список, где grumpy[i] равен 1, если владелец магазина раздражён в i-ю минуту, и равен 0 в противном случае.
  • minutes — количество минут, в течение которых владелец магазина может воспользоваться техникой, чтобы оставаться нераздражённым.

Функция должна вернуть максимальное количество удовлетворённых клиентов за весь день.

Пример 1:

Входные данные:
customers = [1,0,1,2,1,1,7,5]
grumpy = [0,1,0,1,0,1,0,1]
minutes = 3

Выходные данные:
16

Объяснение:
Владелец магазина остаётся нераздражённым последние 3 минуты.
Максимальное количество удовлетворённых клиентов: 1 + 1 + 1 + 1 + 7 + 5 = 16.

Пример 2:

Входные данные:
customers = [1]
grumpy = [0]
minutes = 1

Выходные данные:
1

Объяснение:
Владелец магазина не раздражён и все клиенты удовлетворены.

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии