C ++子数组中的“ max + min”的最小值

问题陈述

给定一个n个正元素的数组，鉴于子数组的大小应大于等于2，因此我们需要找到子数组中max和min元素的最小和。

示例

如果arr [] = {10，5，15，7，2，1，3}，那么当我们加上“ 2 + 1”时，“ max + min”之和为3。

算法

• 将任何元素添加到子数组都不会增加最大值和最小值的总和。

• 由于数组的最大值在向数组添加元素时永远不会减少。仅当我们添加更大的元素时，它才会增加。因此，始终仅考虑长度为2的那些子数组始终是最佳选择。

• 因此，考虑长度为2的所有子阵列，比较总和并取最小值。

示例

#include <bits/stdc++.h>
using namespace std;
int getMaxSum(int *arr, int n) {
   if (n < 2) {
      return -1;
   }
   int result = arr[0] + arr[1];
   for (int i = 1; i + 1 < n; ++i) {
      result = min(result, (arr[i] + arr[i + 1]));
   }
   return result;
}
int main() {
   int arr[] = {10, 5, 15, 7, 2, 1, 3};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Maximum sum = " << getMaxSum(arr, n) << endl;
   return 0;
}

当您编译并执行上述程序时。它产生以下输出-

输出结果

Maximum sum = 3