দুই অ্যারে থেকে সর্বোচ্চ জোড়া যোগফল বের করা (C++)

সমস্যা বিবরণ

দুটি ধনাত্মক ও স্বতন্ত্র উপাদানবিশিষ্ট অ্যারে দেওয়া আছে। আমাদের কাজ হল প্রতিটি অ্যারে থেকে একটা করে উপাদান নিয়ে যেন যোগফল সর্বোচ্চ হয় সেই জোড়া বের করা।

উদাহরণ

ইনপুট: arr1[]={3,7,5}, arr2[]={8,2,4}
আউটপুট: 15
ব্যাখ্যা: জোড়া (7,8), যোগফল 15।

সমাধানের পদ্ধতি

প্রতিটি অ্যারেতে সর্বোচ্চ উপাদান বের করে যোগ করা। O(n₁+n₂) সময়ে সম্ভব।

প্রোগ্রাম উদাহরণ

#include <iostream>
using namespace std;

int maxPairSum(int a[],int n1,int b[],int n2){
    int mx1=a[0], mx2=b[0];
    for(int i=1;imx1) mx1=a[i];
    for(int i=1;imx2) mx2=b[i];
    return mx1+mx2;
}

int main() {
    int a[]={3,7,5}, b[]={8,2,4};
    cout << maxPairSum(a,3,b,3); // 15
    return 0;
}