We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Dynamic Programming
  4. Turn Off the Lights
  5. Discussions

Turn Off the Lights

  • gauravchaudhar24
     + 0 comments

    Typescript:

    let len = c.length;
let pButton = 1 + k * 2;
let adj = len - k - 1 + pButton;
let result = Number.MAX_SAFE_INTEGER;

for (let i = 0; i <= k; i++) {
   const rem = (adj - i) % pButton;
   if (rem && rem <= k) continue;
   let count = 0;
   for (let j = i; j < len && count < result; j += pButton) {
      count += c[j];
   }
   result = Math.min(result, count);
}

return result;