C++-এ অ্যারেতে সর্বোচ্চ যোগফল দিয়ে জোড়া গণনা

একটি অ্যারে দেওয়া আছে। সর্বোচ্চ যোগফল দিয়ে জোড়া बनानेवाले জোড়াগুলোর সংখ্যা বের করতে হবে।

উদাহরণ: arr = [3,6,5,2,1,2,3,4,1,5] হলে সর্বোচ্চ জোড়া সম = ১০। এমন জোড়া ২টি: (5,5) এবং (6,4)। আউটপুট ২।

অ্যালগরিদম

অ্যারে আরম্ভ করুন
maxSum = INT_MIN
দুই নেস্টেড লুপ দিয়ে সব জোড়ার সম চেক করে maxSum আপডেট করুন
count = ০
আবার দুটি লুপ দিয়ে যেসব জোড়ার সম == maxSum, count++ করুন
count রিটার্ন করুন

ইমপ্লিমেন্টেশন

#include <bits/stdc++.h> using namespace std; int getMaxSumPairsCount(int a[], int n) {    int maxSum = INT_MIN;    for (int i = 0; i < n; i++) {       for (int j = i + 1; j < n; j++) {          maxSum = max(maxSum, a[i] + a[j]);       }    }    int count = 0;    for (int i = 0; i < n; i++) {       for (int j = i + 1; j < n; j++) {          if (a[i] + a[j] == maxSum) count++;       }    }    return count; } int main() {    int arr[] = { 3, 4, 5, 2, 1, 2, 3, 4, 1, 5 };    int n = 10;    cout << getMaxSumPairsCount(arr, n) << endl;    return 0; }