1
class Solution {
2
 public:
3
  int numSubarrayProductLessThanK(vector<int> &nums, int k) {
4
    int n = nums.size(), ans = 0, prod = 1, j = 0;
5
    for (int i = 0; i < n; i++) {
6
      if (i > 0 && i <= j)
7
        prod = prod / nums[i - 1];
8
      else
9
        j = i;
10
      while (j < n && prod * nums[j] < k) prod *= nums[j++];
11
      ans += j - i;
12
    }
13
    return ans;
14
  }
15
};