C ++で特定の操作を実行した後の、配列内の同数の最大数

整数の配列が与えられます。目標は、特定の操作を実行した後に等しい配列内の最大数を見つけることです-

• i！=jおよび

  となるように2つの要素a[i]およびa[j]を選択します

• a[i]をインクリメントしてa[j]をデクリメントします（a [i] ++、a [j]-）

配列の合計を取り、それを要素の数で割ります。 Nが配列のサイズの場合

合計がNで割り切れる場合、等しい数もNになります。そうでない場合、等しい数はN-1になります。

入力

Arr[]= { 1,2,3 }

出力

Maximum count of equal numbers : 3

説明 −最初のステップの後Arr [] ={2,2,2}インクリメント1およびデクリメント3要素の合計は1+2 + 3 =6、6％3 ==0であるため、等しい数=3

入力

Arr[]= { 1,2,4 }

出力

Maximum count of equal numbers : 2

説明 −最初のステップの後、Arr [] ={1,3,3}は2をインクリメントし、4をデクリメントします。要素の合計は1 + 2 + 4 =7、7％3 ==1であるため、等しい数=3-1 =2

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

• 整数配列Arr[]は、整数を格納するために使用されます。

• 整数の「サイズ」は、配列の長さを格納します。

• 関数maxEqual（int arr []、int n）は、配列とそのサイズを入力として受け取り、特定の操作を適用した後、配列に存在する等しい数の最大数を返します。

• まず、配列要素の合計を計算し、「合計」に格納します

• 次に、合計のサイズnによる除算性を確認します（sum％n ==0）。

• 除算可能な場合はnを返します

• それ以外の場合は、結果としてn-1を返します。

例

#include <bits/stdc++.h>
using namespace std;
int maxEqual(int arr[], int n){
   int sum = 0;
   for (int i = 0; i < n; i++){
      sum += arr[i];
   }
   if (sum%n==0){
      return n;
   }
   return n-1;
}
int main(){
   int Arr[] = { 1, 4, 1, 2};
   // size of an array
   int size =4;
   cout <<" Maximum count of equal numbers :"<< maxEqual(Arr,size);
   return 0;
}

出力

Maximum count of equal numbers: 4