C++でarr[i]* arr [j]> arr [i] + arr [j]となるようにペア（i、j）の数を数えます

n個の正の数の配列が与えられます。目標は、arr [i] * arr [j]> arr [i]のように順序対（i、j）をカウントすることです。 +arr[j]および0<=i

ペアの数ごとに2つのforループを使用して配列をトラバースします。次に、arr[i]とarr[j]の合計と積を計算します。積が合計増分カウントより大きい場合。

例を挙げて理解しましょう。

入力 − arr [] ={1,1,2,3} N =4

出力 −ペアの数− 1

説明 −有効なペアは−（2,3）

2*3=6 > 2+3=5

入力 − arr [] ={2,2,2} N =3

出力 −ペアの数− 0

説明 − 2*2と2+2の両方が4です。product>sum

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

• 正の数で初期化された整数配列arr[]を取ります。

• Arr[]の長さを格納する変数nを取ります。

• 関数countPairs（int arr []、int n）は配列を受け取り、その長さを入力として受け取り、ペアの数をproduct>sumで出力します。

• ペアの要素ごとに2つのforループを使用して配列をトラバースします。

• 0 <=i

• arr [i] * arr [j]> arr [i] +arr[j]かどうかを確認します。 trueの場合はカウントをインクリメントします。

• すべてのループの終わりに、カウントには、積>合計

  を持つペアの総数が含まれます。

• 結果としてカウントを返します。

例

#include <bits/stdc++.h>
#include <math.h>
using namespace std;
int countPairs(int arr[], int n){
   int count=0;
   int sum=0;
   for(int i=0;i<n-1;i++){
      for(int j=i+1;j<n;j++){
         if(arr[i]*arr[j]>arr[i]+arr[j]) //condition
            { count++; }
      }
   }
   return count;
}
int main(){
   int arr[] = { 1,2,3,2 };
   int len = sizeof(arr) / sizeof(int);
   cout<<"Count of number of pairs :"<<countPairs(arr, len);
   return 0;
}

出力

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

Count of number of pairs :2