এই সমস্যায়, আমাদের দুটি অ্যারে দেওয়া হয়েছে arr1[] এবং arr2[], এবং দুটি সংখ্যাN এবং M।
এন arr1 থেকে নেওয়া উপাদানের সংখ্যা দেয়।
M arr2 থেকে নেওয়া উপাদানের সংখ্যা দেয়।
আমাদের arr1[i] থেকে arr2[i] পর্যন্ত উপাদানগুলির মধ্যে একটি নির্বাচন করতে হবে, যার জন্য
যোগফলকে সর্বোচ্চ করে তোলে, তবে সর্বোচ্চ N arr1 এবং Mfrom arr2 থেকে নেওয়া যেতে পারে।
আমাদের কাজ হল C++ ক্রমানুসারে দুটি অ্যারে থেকে উপাদান বাছাই করে সর্বাধিক যোগফল খুঁজে বের করার জন্য একটি প্রোগ্রাম তৈরি করা।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট
arr1[] = {5, 1, 6, 2, 8, 9}
arr2[] = {8, 4, 7, 9, 1, 3}
M = 3, N = 2 আউটপুট
28
ব্যাখ্যা
Here are the elements to be picked, i = 0, arr1[0] = 5, arr2[0] = 8.Element to be taken 8 i = 1, arr1[1] = 1, arr2[1] = 4.Element to be taken 4 i = 2, arr1[2] = 6, arr2[2] = 7.Element to be taken 6 i = 3, arr1[3] = 2, arr2[3] = 9.Element to be taken 2 i = 4, arr1[4] = 8, arr2[0] = 1.Element to be taken 8 maxSum = 8 + 4 + 6 + 2 + 8 = 28
সমাধান পদ্ধতি
সমস্যাটি সমাধান করার জন্য প্রতিটি সমাধান হল সর্বাধিক উপাদানটি arr1 এবং arr2 খুঁজে বের করা, যতক্ষণ না উপাদানের সংখ্যা M বা N এ পৌঁছায়। এবং তারপর যোগফল খুঁজে পেতে সমস্ত মান যোগ করুন।
অ্যালগরিদম
শুরু করুন −
maxSum = 0
ধাপ 1 −
for i −> 0 to n
পদক্ষেপ 1.1৷ −
if arr1[i] > arr2[i] and M >= 0 −> maxSum += arr1[i].
পদক্ষেপ 1.2৷ −
else if arr1[i] < arr2[i] and N >= 0 −> maxSum += arr2[i].
পদক্ষেপ 1.3৷ −
else exit.
ধাপ 3 −
return maxSum
উদাহরণ
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
#include<iostream>
using namespace std;
int calcMaxSumFromArrays(int arr1[], int arr2[], int N, int M, int size1, int size2) {
int maxSum = 0;
for(int i = 0; i < size1; i++){
if(arr1[i] > arr2[i] && N > 0){
maxSum += arr1[i];
N−−;
}
else if(arr1[i] <= arr2[i] && M > 0){
maxSum += arr2[i];
M−−;
}
else if(M > 0){
maxSum += arr2[i];
M−−;
}
else if(N > 0){
maxSum += arr1[i];
N−−;
}
else
return maxSum;
}
return maxSum;
}
int main() {
int arr1[]= {5, 1, 6, 2, 8, 9};
int arr2[]= {8, 4, 7, 9, 1, 3};
int N = 3, M = 2;
int size1 = sizeof(arr1)/sizeof(arr1[0]);
int size2 = sizeof(arr2)/sizeof(arr2[0]);
cout<<"The maximum sum by picking elements from two arrays in
order is "<<calcMaxSumFromArrays(arr1, arr2, N, M, size1, size2);
return 0;
} আউটপুট
The maximum sum by picking elements from two arrays in order is 28
