2302.js

/** ------------------------------------------------------------------------------
 * 
 * 2302. Count Subarrays With Score Less Than K
 * Topics: Sliding Window
 * https://leetcode.com/problems/count-subarrays-with-score-less-than-k/description/?envType=daily-question&envId=2025-04-28
 * 
 ------------------------------------------------------------------------------ */
/**
 * @param {number[]} nums
 * @param {number} k
 * @return {number}
 */
var countSubarrays = function (nums, k) {
  let left = 0,
    sum = 0,
    result = 0
  for (let right = 0; right < nums.length; right++) {
    sum += nums[right]
    while (sum * (right - left + 1) >= k) {
      sum -= nums[left]
      left++
    }
    result += right - left + 1
  }
  return result
}

console.log(countSubarrays([2, 1, 4, 3, 5], 10))