Create 1052-grumpy-bookstore-owner.js

Author: everthis

1052-grumpy-bookstore-owner.js

@@ -0,0 +1,26 @@
+/**
+ * @param {number[]} customers
+ * @param {number[]} grumpy
+ * @param {number} X
+ * @return {number}
+ */
+const maxSatisfied = function(customers, grumpy, X) {
+  if (customers.length === 1) return customers[0]
+  const totalSatisfiedCustomers = customers.reduce(
+    (ac, el, idx) => ac + (grumpy[idx] === 0 ? el : 0),
+    0
+  )
+  const arr = customers.map((el, idx) => (grumpy[idx] === 1 ? el : 0))
+  const acArr = []
+  let ac = 0
+  for (let i = 0, len = arr.length; i < len; i++) {
+    acArr[i] = ac = ac + arr[i]
+  }
+  let max = 0
+  for (let i = X - 1, len = grumpy.length; i < len; i++) {
+    let tmp = i - X < 0 ? 0 : acArr[i - X]
+    if (acArr[i] - tmp > max) max = acArr[i] - tmp
+  }
+
+  return totalSatisfiedCustomers + max
+}