C ++中数组值的三角形排列的最大高度

问题陈述

给定一个数组，我们需要从数组值中找到可以形成的三角形的最大高度，以使^第（i + 1）^个级别包含更多元素，而上一个级别的总和更大。

示例

如果输入数组为{40，100，20，30}，则答案为2，如-

我们可以在金字塔的最下层有100和20，在金字塔的上层有40或30

算法

我们的解决方案仅在于以下逻辑：如果我们的金字塔具有最大可能的高度h，则（h *（h + 1））/ 2个元素必须存在于数组中

示例

#include <bits/stdc++.h>
using namespace std;
int getMaximumHeight(int *arr, int n) {
   int result = 1;
   for (int i = 1; i <= n; ++i) {
      long long y = (i * (i + 1)) / 2;
      if (y < n) {
         result = i;
      } else {
         break;
      }
   }
   return result;
}
int main() {
   int arr[] = {40, 100, 20, 30};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Result = " << getMaximumHeight(arr, n) << endl;
   return 0;
}

输出结果

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

Result = 2