CODE FESTIVAL 2016 Final

Submission #5538467

Source codeソースコード

// 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

Task問題 D - Pair Cards
User nameユーザ名 moikilo002
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 RE
Score得点 0
Source lengthソースコード長 1421 Byte
File nameファイル名
Exec time実行時間 ms
Memory usageメモリ使用量 -

Test case

Set

Set name Score得点 / Max score Cases
sample - sample-01.txt,sample-02.txt
all 0 / 700 sample-01.txt,sample-02.txt,01-01.txt,01-02.txt,01-03.txt,01-04.txt,01-05.txt,01-06.txt,01-07.txt,01-08.txt,01-09.txt,01-10.txt,01-11.txt,01-12.txt,01-13.txt,01-14.txt,01-15.txt,01-16.txt,01-17.txt,01-18.txt,01-19.txt,01-20.txt,01-21.txt,01-22.txt,01-23.txt,01-24.txt,01-25.txt,01-26.txt,01-27.txt,01-28.txt,01-29.txt,01-30.txt,sample-01.txt,sample-02.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01-01.txt AC 1 ms 640 KB
01-02.txt AC 30 ms 1792 KB
01-03.txt WA
01-04.txt AC 30 ms 1792 KB
01-05.txt WA
01-06.txt AC 30 ms 1792 KB
01-07.txt WA
01-08.txt AC 30 ms 1792 KB
01-09.txt WA
01-10.txt WA
01-11.txt AC 30 ms 1792 KB
01-12.txt AC 31 ms 1536 KB
01-13.txt AC 30 ms 1408 KB
01-14.txt WA
01-15.txt AC 30 ms 1792 KB
01-16.txt WA
01-17.txt AC 31 ms 1792 KB
01-18.txt AC 30 ms 1792 KB
01-19.txt AC 31 ms 1792 KB
01-20.txt AC 31 ms 1792 KB
01-21.txt WA
01-22.txt AC 30 ms 1792 KB
01-23.txt WA
01-24.txt WA
01-25.txt WA
01-26.txt AC 30 ms 1792 KB
01-27.txt WA
01-28.txt AC 3 ms 1024 KB
01-29.txt WA
01-30.txt RE
sample-01.txt AC 1 ms 256 KB
sample-02.txt AC 1 ms 256 KB