C++での配列値の三角形配列の最大高さ

問題の説明

配列が与えられた場合、（i + 1） ^th ごとの配列値から、形成できる三角形の最大の高さを見つける必要があります。 レベルには、前のレベルよりも合計が大きい要素が多く含まれています。

例

入力配列が{40、100、20、30}の場合、答えは2 as-

ピラミッドの最下層に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