CODE FESTIVAL 2016 Final

Submission #992768

Source codeソースコード

#define _CRT_SECURE_NO_WARNINGS
#include "bits/stdc++.h"
using namespace std;

#define int int64_t

#define CHOOSE(a) CHOOSE2 a
#define CHOOSE2(a0,a1,a2,a3,x,...) x
#define REP1(i, s, cond, cal) for (signed i = signed(s); i cond; i cal)
#define REP2(i, s, n) REP1(i, s, < signed(n), ++)
#define REP3(i, n) REP2(i, 0, n)
#define rep(...) CHOOSE((__VA_ARGS__,REP1,REP2,REP3))(__VA_ARGS__)
#define rrep(i, s) rep(i, s, >= 0, --)

#define all(c) begin(c), end(c)
#define maxup(ans, x) (ans = (ans < x ? x : ans))
#define minup(ans, x) (ans = (ans > x ? x : ans))

#define breakif(cond) if(cond) break; else

using VV = vector<vector<int>>;
using V = vector<int>;
using P = pair<int, int>;
using IP = pair<int, P>;

template<typename T>
inline void input(vector<T>& v) { for (auto& x : v) cin >> x; }

signed main() {
	int n, m; cin >> n >> m;

	if (m % 2 == 0) {
		vector<int> wei(2);
		cout << wei[114514] << endl;
		return 1;
	}

	VV mods(m);
	rep(i, n) {
		int x; cin >> x;
		mods[x % m].push_back(x);
	}
	rep(i, m) sort(all(mods[i]));

	int ans = mods[0].size() / 2;
	if (m != 1 && m % 2 == 0) ans += mods[m / 2].size() / 2;
	rep(i, 1, (m + 1) / 2) {
		auto& a = mods[i];
		auto& b = mods[m - i];
		if (a.size() > b.size()) swap(a, b);
		int rem = b.size() - a.size();
		ans += a.size();
		rep(j, (signed)b.size() - 1) breakif(rem <= 1) if(b[j] == b[j + 1]) {
			ans++;
			rem -= 2;
		}
	}
	cout << ans << endl;

	system("pause");
}

Submission

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

Compiler messageコンパイルメッセージ

./Main.cpp: In function ‘int main()’:
./Main.cpp:60:17: warning: ignoring return value of ‘int system(const char*)’, declared with attribute warn_unused_result [-Wunused-result]
system("pause");
^

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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
01-01.txt AC 4 ms 504 KB
01-02.txt AC 40 ms 1400 KB
01-03.txt RE
01-04.txt AC 39 ms 1460 KB
01-05.txt RE
01-06.txt AC 38 ms 1784 KB
01-07.txt RE
01-08.txt AC 37 ms 1784 KB
01-09.txt RE
01-10.txt RE
01-11.txt RE
01-12.txt RE
01-13.txt RE
01-14.txt RE
01-15.txt AC 39 ms 1508 KB
01-16.txt RE
01-17.txt AC 37 ms 1528 KB
01-18.txt AC 39 ms 2168 KB
01-19.txt AC 40 ms 2040 KB
01-20.txt RE
01-21.txt RE
01-22.txt AC 37 ms 1496 KB
01-23.txt RE
01-24.txt WA
01-25.txt RE
01-26.txt AC 42 ms 4212 KB
01-27.txt RE
01-28.txt RE
01-29.txt RE
01-30.txt RE
sample-01.txt AC 4 ms 504 KB
sample-02.txt RE