इस ट्यूटोरियल में, हम C++ STL में सेट का उपयोग करके आकार k के सभी सबएरे का अधिकतम प्राप्त करने के लिए एक प्रोग्राम पर चर्चा करेंगे।
इसके लिए हमें आकार N का एक ऐरे और पूर्णांक K प्रदान किया जाएगा। हमारा कार्य प्रत्येक K तत्वों में अधिकतम तत्व प्राप्त करना, उन्हें जोड़ना और प्रिंट करना है।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
// अधिकतम तत्वों का योग लौटाना
int maxOfSubarrays(int arr[], int n, int k){
set<pair<int, int>> q;
set<pair<int, int>>::reverse_iterator it;
// तत्व डालना
for (int i = 0; i < k; i++) {
q.insert(pair<int, int>(arr[i], i));
}
int sum = 0;
for (int j = 0; j < n - k + 1; j++) {
it = q.rbegin();
sum += it->first;
q.erase(pair<int, int>(arr[j], j));
q.insert(pair<int, int>(arr[j + k], j + k));
}
return sum;
}
int main(){
int arr[] = { 4, 10, 54, 11, 8, 7, 9 };
int K = 3;
int n = sizeof(arr) / sizeof(arr[0]);
cout << maxOfSubarrays(arr, n, K);
return 0;
}
आउटपुट
182