Submission #524829

#	Time	Username	Problem	Language	Result	Execution time	Memory
524829		boykut	Table Tennis (info1cup20_tabletennis)	C++14	9 / 100	3133 ms	796564 KiB

tabletennis

#include <bits/stdc++.h>

using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n, k;
	cin >> n >> k;
	vector<int> a(n);
	map<int, int> cnt;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < n; i++) {
		for (int j = i + 1; j < n; j++) {
			cnt[a[i] + a[j]]++;
		}
	}
	int mx = -1, sum = -1;
	for (auto it : cnt) {
		if (it.second > mx)
			mx = it.second, sum = it.first;
	}

	assert(sum != -1);

	set<int> st(a.begin(), a.end());
	vector<int> ans;

	for (int i = 0; i < n; i++) {
		if (st.count(sum - a[i])) {
			ans.push_back(a[i]);
			ans.push_back(sum - a[i]);
			st.erase(sum - a[i]);
			st.erase(a[i]);
		}
	}
	sort(ans.begin(), ans.end());
	for (int v : ans)
		cout << v << ' ';

	return 0;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 9
• Subtask 3: 0 / 14
• Subtask 4: 0 / 15
• Subtask 5: 9 / 9
• Subtask 6: 0 / 14
• Subtask 7: 0 / 15
• Subtask 8: 0 / 13