Advertisement
1052. Grumpy Bookstore Owner
MediumView on LeetCode
1052.cs
C#
public class Solution
{
public int MaxSatisfied(int[] customers, int[] grumpy, int minutes)
{
int satisfied = 0, windowSatisfied = 0;
int madeSatisfied = 0;
for (int i = 0; i < customers.Length; i++)
{
if (grumpy[i] == 0)
satisfied += customers[i];
else
windowSatisfied += customers[i];
if (i >= minutes && grumpy[i - minutes] == 1)
windowSatisfied -= customers[i - minutes];
madeSatisfied = Math.Max(madeSatisfied, windowSatisfied);
}
return satisfied + madeSatisfied;
}
}Advertisement
Was this solution helpful?