C++でa+b + c=dとなるような配列で最大のdを見つけます

この問題を解決するために、ハッシュ手法を使用できます。 （a + b）のすべてのペアの合計をハッシュテーブルに格納し、次にすべてのペア（c、d）をトラバースし、検索（d-c）がテーブルに存在するかどうかを確認します。一致するものが1つ見つかった場合は、2つの要素が同じでないこと、および同じ要素が2回見なされないことを確認してください。

例

#include<iostream>
#include<unordered_map>
#include<climits>
using namespace std;
int findElementsInSet(int arr[], int n) {
   unordered_map<int, pair<int, int> > table;
   for (int i = 0; i < n - 1; i++)
      for (int j = i + 1; j < n; j++)
         table[arr[i] + arr[j]] = { i, j };
      int d = INT_MIN;
      for (int i = 0; i < n - 1; i++) {
         for (int j = i + 1; j < n; j++) {
            int abs_diff = abs(arr[i] - arr[j]);
            if (table.find(abs_diff) != table.end()) {
               pair<int, int> p = table[abs_diff];
               if (p.first != i && p.first != j && p.second != i && p.second != j) d = max(d, max(arr[i], arr[j]));
            }
         }
      }
   return d;
}
int main() {
   int arr[] = { 2, 3, 5, 7, 12 };
   int n = sizeof(arr) / sizeof(arr[0]);
   int res = findElementsInSet(arr, n);
   if (res == INT_MIN)
      cout << "Cannot find the value of d";
   else
      cout << "Max value of d is " << res;
}

出力

Max value of d is 12