最差产品奖

暴力解法

题目解析

计算出每一个滑窗的范围，然后每个滑窗都花费O(m)时间去遍历，收集每一个滑窗的最小值。

该暴力解法的时间复杂度是O((n-m+1) * m)

JavaScript算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

const lines = [];
rl.on("line", (line) => {
  lines.push(line);

  if (lines.length === 2) {
    const m = lines[0] - 0;
    const arr = lines[1].split(",").map(Number);
    console.log(getResult(arr, m));
    lines.length = 0;
  }
});

function getResult(arr, m) {
  const ans = [];
  for (let i = 0; i <= arr.length - m; i+