Улучшить временную сложность алгоритма действительных пар. ⇐ C++

[Anonymous]

Я решал задачу:
Ввод n,m,k - целые числа и целочисленный массив arr размера n
Пара элементов в arr действительна, если выполняются два условия

• Код: Выделить всё

  std::abs(arr[i], arr[j])  n >> m >> k;
  
  vector arr(n);
  for (int i = 0; i < n; ++i) {
  cin >> arr[i];
  }
  sort(begin(arr), end(arr));
  
  int res = 0;
  for (int i = 0; i < n; ++i) {
  for (int j = i + 1; j < n; ++j) {
  if (arr[i] + arr[j] 
  
  Подробнее здесь: [url]https://stackoverflow.com/questions/78534995/improve-valid-pairs-algorithm-time-complexity[/url]