सबअरे उत्पाद C++ में K से कम है

मान लीजिए कि हमने धनात्मक पूर्णांकों की एक सरणी दी है। हमें (सन्निहित) सबअरे की संख्या को गिनना और प्रिंट करना होगा जहां सबएरे में प्रत्येक तत्व का उत्पाद k से कम है। तो अगर इनपुट [10,5,2,6] और के :=100 जैसा है, तो आउटपुट 8 होगा। [10, 5], [5, 2], [2, 6] और [5, 2, 6]]

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

• अस्थायी:=1, j:=0 और उत्तर:=0
• i के लिए 0 से लेकर सरणी के आकार तक
  • अस्थायी:=अस्थायी * अंक [i]
  • जबकि अस्थायी>=k और j <=i, करते हैं
    • अस्थायी:=अस्थायी / अंक[j]
    • j को 1 से बढ़ाएं
  • उत्तर:=उत्तर + (i – j + 1)
• वापसी उत्तर

उदाहरण(C++)

आइए एक बेहतर समझ प्राप्त करने के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
class Solution {
public:
   int numSubarrayProductLessThanK(vector<int>& nums, int k) {
      lli temp = 1;
      int j = 0;
      int ans = 0;
      for(int i = 0; i < nums.size(); i++){
         temp *= nums[i];
         while(temp >= k && j <= i) {
            temp /= nums[j];
            j++;
         }
         ans += (i - j + 1);
      }
      return ans;
   }
};
main(){
   Solution ob;
   vector<int> v = {10,5,2,6};
   cout << (ob.numSubarrayProductLessThanK(v, 100));
}

इनपुट

[10,5,2,6]
100

आउटपुट

8