এই সমস্যায়, আমাদেরকে অ্যারে অ্যারে[] এবং দুটি পূর্ণসংখ্যা M এবং K দেওয়া হয়েছে। আমাদের কাজ হল প্রদত্ত অ্যারের উপাদানগুলি ব্যবহার করে একটি অ্যারে তৈরি করা। নতুন অ্যারের আকার M হওয়া উচিত এবং K-এর চেয়ে বড় আকারের যেকোনো সাব-অ্যারে সব উপাদান একই থাকতে পারে না। আমাদের তৈরি করা অ্যারে দ্বারা সম্ভাব্য সর্বাধিক যোগফল প্রিন্ট করতে হবে।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক
ইনপুট৷ − arr[] ={1, 2, 4, 5, 7 }, M =5, K =2
ব্যাখ্যা − অ্যারে তৈরি করা হয়েছে যা {7, 7, 5, 7, 7} শর্তকে সন্তুষ্ট করে। এখানে, 2-এর বেশি আকারের কোনো সাব-অ্যারে সব উপাদান একই থাকতে পারে না।
এই সমস্যাটি সমাধান করার জন্য, আমাদের সর্বোচ্চ মান আছে এমন উপাদান ব্যবহার করে একটি অ্যারে তৈরি করতে হবে। কিন্তু আমরা k সময়ের চেয়ে সর্বোচ্চ উপাদান ব্যবহার করতে পারি না, তাই k সময়ের পরে, আমাদের অ্যারের দ্বিতীয় সর্বোচ্চ উপাদানটি ব্যবহার করতে হবে। অ্যারেতে প্রতি k সর্বোচ্চ মানের পরে এক-সেকেন্ডের সর্বোচ্চ মান সন্নিবেশ করান এবং M দৈর্ঘ্যের একটি অ্যারে তৈরি করুন। চূড়ান্ত আউটপুট হবে এই অ্যারের সমস্ত উপাদানের যোগফল।
উদাহরণ
আমাদের সমাধানের বাস্তবায়ন দেখানোর জন্য প্রোগ্রাম,
#include <iostream>
using namespace std;
long int arraySum(int arr[], int n, int m, int k){
int max1 = arr[0], max2 = arr[0];
for (int i = 1; i < n; i++) {
if (arr[i] > max1) {
max2 = max1;
max1 = arr[i];
}
else if (arr[i] > max2)
max2 = arr[i];
}
int max2count = m / (k + 1);
long int sum = max2count * max2 + (m - max2count) * max1;
return sum;
}
int main() {
int arr[] = { 1, 3, 6, 7, 4, 5 };
int n = sizeof(arr) / sizeof(arr[0]);
int m = 9, k = 2;
cout<<"The maximum sum of array created from the given array such that no subarray of size greater than "<<k<<" will have same elements is ";
cout<<arraySum(arr, n, m, k);
return 0;
} আউটপুট
The maximum sum of array created from the given array such that no subarray of size greater than 2 will have same elements is 60
