आकार K के उप-सरणी की संख्या और C++ में औसत से अधिक या थ्रेसहोल्ड के बराबर औसत

मान लीजिए कि हमारे पास arr पूर्णांकों की एक सरणी है और दो पूर्णांक k और थ्रेशोल्ड हैं। हमें k आकार के उप-सरणियों की संख्या और थ्रेशोल्ड से अधिक या उसके बराबर औसत का पता लगाना है। तो अगर इनपुट इस तरह है:[2,2,2,2,5,5,5,8] और के =3 और थ्रेशोल्ड =4, तो आउटपुट 3 होगा। क्योंकि उप-सरणी [2,5,5] , [5,5,5] और [5,5,8] का औसत क्रमशः 4, 5 और 6 है।

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

• योग:=0, डिव:=के और एन:=सरणी में तत्वों की संख्या

• सेट योग :=गिरफ्तारी के सभी तत्वों का योग

• रिट:=0

• i :=0 और j के लिए k से n-1 की सीमा में, i और j दोनों को 1 से बढ़ाएं

  • अगर योग / div>=थ्रेशोल्ड, तो रेस को 1 से बढ़ा दें

  • गिरफ्तारी से राशि घटाएं[i]

  • गिरफ्तारी द्वारा राशि बढ़ाएं[j]

• अगर योग / div>=थ्रेशोल्ड, तो रिट को 1 से बढ़ा दें

• वापसी सेवानिवृत्त।

उदाहरण (C++)

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

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int numOfSubarrays(vector<int>& arr, int k, int threshold) {
      double sum = 0;
      double div = k;
      int n = arr.size();
      for(int i = 0; i < k; i++){
         sum += arr[i];
      }
      int ret = 0;
      for(int i = 0, j = k; j < n; i ++, j++){
         if(sum / div >= threshold ){
            ret++;
         }
         sum -= arr[i];
         sum += arr[j];
      }
      if(sum / div >= threshold ){
         ret++;
      }
      return ret;
   }
};
main(){
   vector<int> v = {2,2,2,2,5,5,5,8};
   Solution ob;
   cout << (ob.numOfSubarrays(v, 3, 4));
}

इनपुट

[2,2,2,2,5,5,5,8]
3
4

आउटपुट

3