Submission #5538467

---

Source Code Expand

// D - Pair Cards.cpp : このファイルには 'main' 関数が含まれています。プログラム実行の開始と終了がそこで行われます。
//

#include <iostream>
#include <iostream>
#include <vector>
#include <algorithm>
#include <set>
#include <queue>
#include <functional>
#include <map>
#include <string>
#include <cstdlib>
#include <cassert>
#include <cmath>
#include <cstdio>
#include <numeric>


using lolo=long long;
using namespace std;
using vec=vector<lolo>;
using vvec=vector<vec>;
using vecb=vector<bool>;
#define FOR(i,n) for (lolo i=0; i<n; ++i)
#define FORN(i,a,b) for (lolo i=a; i<b; ++i)
#define REV(i,a,b) for (lolo i=a; i>b; --i)
#define ALL(x) x.begin(), x.end()

template <class T>
void chmax(T& ans, const T& b)
{
	if (ans < b) {
		ans = b;
	}
}

int main()
{
	lolo N, M;
	cin >> N >> M;
	vec X(N);
	lolo mmax = 0;
	FOR(i, N) {
		cin >> X[i];
		chmax(mmax, X[i]);
	}

	//vector< vector<lolo> > S(mmax + 1, vector<lolo> {});
	vec S(mmax + 1, 0);
	
	FOR(i, N) {
		S[X[i] % M ] += 1;
	}
	int i = 1; int j = (M - i) % M;
	/*int i = 0; int j = (M-1)*/
	lolo ans = 0;
	ans += S[0] / 2;
	while (i <= j) {
		// i == j になるのは、Mが偶数の時
		if ( i != j )
			ans += min(S[i], S[j]);

		lolo rem = max(S[i], S[j]) - min(S[i], S[j]);
		ans += rem / 2;

		i += 1;
		j -= 1;
	}
	cout << ans << endl;

}

Submission Info

Judge Result