C++のn人のmチームのペアの最小数と最大数

問題の説明

N コンテストの参加者はMに分割されました 各チームに少なくとも1人の参加者がいるように、何らかの方法でチームを編成します。競技後、同じチームの参加者の各ペアが友達になりました。

あなたの仕事は、競争の終わりまでに形成された可能性のある友達のペアの最小数と最大数を見つけるプログラムを書くことです。

アルゴリズム

1. We can obtain max pairs using below formula:
maxPairs = ((n – m) * (n – m + 1)) / 2
2. We can obtain min pairs using below formula:
minPairs = m * (((n - m) / m + 1) * ((n - m) / m)) / 2 + ceil((n - m) / double(m)) * ((n - m) % m);

例

#include <iostream>
#include <cmath>
using namespace std;
void getPairs(int n, int m){
   int maxPairs = ((n - m + 1) * (n - m)) / 2;
   int minPairs = m * (((n - m) / m + 1) * ((n - m) / m)) / 2 + ceil((n - m) / double(m)) * ((n - m) % m);
   cout << "Minimum pairs = " << minPairs << "\n";
   cout << "Maximum pairs = " << maxPairs << "\n";
}
int main(){
   getPairs(3, 2);
   return 0;
}

出力

上記のプログラムをコンパイルして実行する場合。次の出力を生成します-

Minimum pairs = 1
Maximum pairs = 1