C++의 배열에서 가장 작은 것과 두 번째로 작은 것의 최대 합

이 튜토리얼에서는 배열에서 가장 작은 것과 두 번째로 작은 것의 최대 합을 찾는 프로그램에 대해 논의할 것입니다.

이를 위해 정수를 포함하는 배열이 제공됩니다. 우리의 임무는 배열의 가능한 모든 반복에서 가장 작은 요소와 두 번째로 작은 요소의 최대 합을 찾는 것입니다.

예시

#include <bits/stdc++.h>
using namespace std;
//returning maximum sum of smallest and
//second smallest elements
int pairWithMaxSum(int arr[], int N) {
   if (N < 2)
      return -1;
   int res = arr[0] + arr[1];
   for (int i=1; i<N-1; i++)
      res = max(res, arr[i] + arr[i+1]);
   return res;
}
int main() {
   int arr[] = {4, 3, 1, 5, 6};
   int N = sizeof(arr) / sizeof(int);
   cout << pairWithMaxSum(arr, N) << endl;
   return 0;
}

출력

11