C++でセットに追加できる最大差分要素

入力 − set ={2、7、1、9}

出力 −最大差

セットに追加できる要素は次のとおりです。5

説明 −セットの違いは以下の通りです−

|2-7| = 5
|7-1| = 6
|1-9| = 8
|2-9| = 7
|7-9| = 2

以下のプログラムで使用されるアプローチは次のとおりです

• 整数配列arr[n]を使用して、セットの値を格納します。

• 関数maximum（）で、ステップ3から6に従います。

• 要素ele、temp、valを宣言し、それらの値をarr [0]

  に設定します。

• iを1から配列のサイズまでループして、1ステップ増やします。

  • 配列内のすべての要素の公約数を見つけます。

  • tempまたはarr[i]の間の最大値としてtempを設定します。

• totalをtemp/valとして設定し、maxをtotalとsizeの差として設定します。

• 返品して最大印刷

例

#include <bits/stdc++.h>
using namespace std;
//function to find maximum difference element
int maximum(int arr[], int size){
   int ele = arr[0];
   int val = ele;
   int temp = ele;
   for (int i = 1; i < size; i++){
      val = __gcd(val, arr[i]);
      temp = max(temp, arr[i]);
   }
   int total = temp / val;
   int max = total - size;
   return max;
}
int main(){
   int arr[] = { 2, 7, 1, 9};
   int size = sizeof(arr) / sizeof(arr[0]);
   cout<<"Maximum difference elements that can added to a set is: "<<maximum(arr, size);
   return 0;
}

出力

上記のコードを実行すると、次の出力が得られます-

Maximum difference elements that can added to a set is: 5