diff --git a/2302. Count Subarrays With Score Less Than K b/2302. Count Subarrays With Score Less Than K new file mode 100644 index 0000000..f6c7a02 --- /dev/null +++ b/2302. Count Subarrays With Score Less Than K @@ -0,0 +1,15 @@ +class Solution { +public: + long long countSubarrays(vector& nums, long long k) { + long long ans = 0, sum = 0; + int left = 0; + for (int right = 0; right < nums.size(); right++) { + sum += nums[right]; + while (sum * (right - left + 1) >= k) { + sum -= nums[left++]; + } + ans += right - left + 1; + } + return ans; + } +};