任意の2つの要素の差があるm要素のセットを検索するC++ではkで割り切れる

N個の正の整数と別の変数Kを持つ配列があるとします。任意の2つの要素間の差がkに等しくなるように、正確にm個の要素を見つける必要があります。したがって、配列がA =[4、7、10、6、9]、k=3およびm=3の場合、出力は「yes」になります。 4、7、10のような3つの要素を見つけることができるので。

これを解決するには、要素をkで割ったときの余りを追跡する必要があります。ここで、サイズkの多次元配列rem [] []を作成します。そのインデックスは余りを示しており、要素はkで割ったときに対応する余りに従って要素になります。ここで、残りのセットをトラバースすることにより、必要なサイズm（存在する場合）以上のサイズのセットを取得できます。そして、そのセットの要素の違いはkで割り切れるでしょう。

例

#include<iostream>
#include<vector>
using namespace std;
void searchElementsSet(int arr[], int n, int k, int m) {
   vector<int> rem_matrix[k];
   for (int i = 0; i < n; i++) {
      int rem = arr[i] % k;
      rem_matrix[rem].push_back(arr[i]);
   }
   for (int i = 0; i < k; i++) {
      if (rem_matrix[i].size() >= m) {
         cout << "Yes Possible"<<endl;
         for (int j = 0; j < m; j++)
            cout << rem_matrix[i][j] << " ";
         return;
      }
   }
   cout << "Impossible";
}
int main() {
   int arr[] = {4, 7, 10, 6, 9};
   int k = 3;
   int m = 3;
   int n = sizeof(arr) / sizeof(arr[0]);
   searchElementsSet(arr, n, k, m);
}

出力

Yes Possible
4 7 10