এই টিউটোরিয়ালে, আমরা সি++ 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
