এই সমস্যায়, আমাদের একটি অ্যারে দেওয়া হয়েছে []। আমাদের কাজ হল একটি অ্যারের মধ্যে সবচেয়ে ছোট এবং দ্বিতীয় ক্ষুদ্রতমের সর্বাধিক যোগফল খুঁজে বের করার জন্য একটি প্রোগ্রাম তৈরি করা৷
সমস্যা বর্ণনা − আমাদের অ্যারের একটি সমষ্টি সাবয়ারের ক্ষুদ্রতম এবং দ্বিতীয় ক্ষুদ্রতম উপাদানগুলির যোগফল খুঁজে বের করতে হবে। এবং এই ধরনের সমস্ত সাব্যারে যোগফলের সর্বোচ্চ ফেরত দিন।
উদাহরণ
সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,
ইনপুট
arr[] = {3, 5, 4, 2, 9, 1, 6} আউটপুট
11
ব্যাখ্যা
Their out of all subarrays possible,
{2, 9} has a maximum sum of smallest elements.
Sum = 2 + 9 = 11 সমাধান পদ্ধতি
সমস্যার একটি সহজ সমাধান হল সমস্ত সাবয়ারে তৈরি করে। ক্ষুদ্রতম এবং দ্বিতীয় ক্ষুদ্রতম উপাদান খুঁজুন, যোগফল খুঁজুন। সবগুলোর সর্বোচ্চ যোগফল ফেরত দিন।
আরেকটি আরও দক্ষ সমাধান উদাহরণের পর্যবেক্ষণের উপর ভিত্তি করে। সর্বাধিক যোগফল খুঁজে বের করতে হবে যা অ্যারের দুটি পরপর উপাদান জোড়ার যোগফল হবে। এবং আমরা সর্বোচ্চ যোগফল খুঁজে পাব।
অ্যালগরিদম
শুরু করুন −
maxSum = −1
ধাপ 1 −
loop i −> 0 to n−1
পদক্ষেপ 1.1৷ −
if maxSum < (arr[i] + arr[i+1]). Then, maxSum = (arr[i] + arr[i+1])
ধাপ 2 −
Return maxSum.
উদাহরণ
আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম,
#include <iostream>
using namespace std;
int calcMaxSumPairs(int arr[], int n) {
int maxSum = −1;
for (int i=0; i< (n − 1); i++)
if(maxSum < (arr[i] + arr[i + 1]))
maxSum = (arr[i] + arr[i + 1]);
return maxSum;
}
int main() {
int arr[] = {3, 4, 2, 9, 5, 6};
int n = sizeof(arr) / sizeof(int);
cout<<"The maximum sum of smallest and second smallest in an
array is "<<calcMaxSumPairs(arr, n);
return 0;
} আউটপুট
The maximum sum of smallest and second smallest in an array is 14
