এই সমস্যাটিতে, আমাদের দুটি অ্যারে দেওয়া হয়েছে, ধনাত্মক এবং স্বতন্ত্র। আমাদের কাজ হল সর্বোচ্চ যোগফল সহ দুটি অ্যারে থেকে জোড়ার যোগফল বের করা .
আমরা প্রতিটি অ্যারের থেকে একটি উপাদানের সাথে সর্বাধিক যোগফলের সাথে জোড়াটি খুঁজে পাব।
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
Input : arr1[] = {3, 7, 5}, arr2[] = {8, 2, 4}
Output : 15 ব্যাখ্যা −
Pairs is (7, 8) = 7 + 8 = 15
সমাধান পদ্ধতি
সমস্যা সমাধানের একটি সহজ পদ্ধতি হল লুপ ব্যবহার করা। আমরা একটি নেস্টেড লুপ ব্যবহার করব এবং সমস্ত জোড়ার যোগফল খুঁজে বের করব এবং সর্বাধিক যোগফল সহ জোড়া ফেরত দেব। একটি দক্ষ পদ্ধতি সমস্যা সমাধানের জন্য প্রতিটি অ্যারের সর্বাধিক উপাদান খুঁজে বের করা হয়। এবং তারপর সর্বাধিক জোড়া যোগফল খুঁজে. এটি একটি নেস্টেড লুপের পরিবর্তে একটি সাধারণ লুপ ব্যবহার করবে৷
৷উদাহরণ
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম
#include <iostream>
using namespace std;
int findMaxPairSum(int arr1[], int n1, int arr2[], int n2) {
int max1 = -1;
int max2 = -1;
for (int i = 0; i < n1; i++) {
if (arr1[i] > max1)
max1 = arr1[i];
}
for (int i = 0; i < n2; i++) {
if (arr2[i] > max2)
max2 = arr2[i];
}
return (max1 + max2);
}
int main() {
int arr1[] = { 3, 7, 5 };
int arr2[] = { 8, 2, 4 };
int n1 = sizeof(arr1) / sizeof(arr1[0]);
int n2 = sizeof(arr2) / sizeof(arr2[0]);
cout<<"Sum of pair from two arrays with maximum sum is "<<findMaxPairSum(arr1, n1, arr2, n2);
return 0;
} আউটপুট
Sum of pair from two arrays with maximum sum is 15
আরো একটি পদ্ধতি অ্যারে বাছাই করা হয়. এবং তারপর উভয় অ্যারের জন্য সর্বাধিক মান উপাদান খুঁজে বের করুন এবং তারপর সর্বাধিক জোড়া যোগফল খুঁজুন।
উদাহরণ
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম
#include <bits/stdc++.h>
using namespace std;
int findMaxPairSum(int arr1[], int n1, int arr2[], int n2) {
sort(arr1, arr1 + n1);
sort(arr2, arr2 + n2);
return (arr1[n1 - 1] + arr2[n2 - 1]);
}
int main() {
int arr1[] = { 3, 7, 5 };
int arr2[] = { 8, 2, 4 };
int n1 = sizeof(arr1) / sizeof(arr1[0]);
int n2 = sizeof(arr2) / sizeof(arr2[0]);
cout<<"Sum of pair from two arrays with maximum sum is "<<findMaxPairSum(arr1, n1, arr2, n2);
return 0;
} আউটপুট
Sum of pair from two arrays with maximum sum is 15
