Submission #992884

---

Source Code Expand

#include<iostream>
#include<vector>
#include<set>
using namespace std;

int main(){
  int n, m;
  std::cin >> n >> m;
  vector<int> x(n), raw(n);
  for (int i = 0; i < n; i++) {
    std::cin >> raw[i];
    x[i] = raw[i]%m;
  }
  vector<int> mod(m, 0);
  for (int i = 0; i < n; i++) {
    mod[x[i]]++;
  }
  int ans = 0, tmp;

  for (int i = 1; i < m/2.0; i++) {
    tmp = min(mod[i], mod[m - i]);
    ans += tmp;
    mod[i] -= tmp;
    mod[m - i] -= tmp;
  }
  if(m%2 == 0){
    tmp = mod[m/2]/2;
    ans += tmp;
    mod[m/2] -= tmp*2;
  }
  tmp = mod[0]/2;
  ans += tmp;
  mod[0] -= tmp;
  set<int> s;
  for (int i = 0; i < n; i++) {
    if(s.find(raw[i]) != s.end() and mod[raw[i]%m] >= 2){
      mod[raw[i]%m] -= 2;
      ans++;
    }
    s.insert(raw[i]);
  }
  std::cout << ans + mod[0]/2 << std::endl;
  return 0;
}

Submission Info

Judge Result