Chayandas07
diff --git a/‎2302. Count Subarrays With Score Less Than K
Copy file name to clipboard
+15Lines changed: 15 additions & 0 deletions b/‎2302. Count Subarrays With Score Less Than K
Copy file name to clipboard
+15Lines changed: 15 additions & 0 deletions
@@ -0,0 +1,15 @@
+class Solution {
+public:
+    long long countSubarrays(vector<int>& 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;
+    }
+};