Bình luận

• 
  

  1

  

  hohoanghai5042011  đã bình luận lúc 22, Tháng 3, 2024, 8:20

  #include <iostream>

  #include <fstream>

  #include <vector>

  #include <unordered_map>

  using namespace std;

  int main() { ifstream inp("SUMX.INP"); ofstream out("SUMX.OUT");

  int N, K;
  inp >> N >> K;
  
  vector<int> arr(N);
  for (int i = 0; i < N; ++i) {
      inp >> arr[i];
  }
  
  unordered_map&lt;int, int> freq;
  int count = 0;
  for (int i = 0; i < N; ++i) {
      int complement = K - arr[i];
      if (freq.find(complement) != freq.end()) {
          count += freq[complement];
      }
      freq[arr[i]]++;
  }
  
  out << count << endl;
  
  inp.close();
  out.close();
  
  return 0;
  

  }