Submission #551488

#	Time	Username	Problem	Language	Result	Execution time	Memory
551488		nafis_shifat	Table Tennis (info1cup20_tabletennis)	C++17	87 / 100	3079 ms	548460 KiB

tabletennis

#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
using namespace std;
const int mxn=2e5+5;
const int inf=1e9;
int n, k;
int a[mxn];
bool cnt[2 * inf + 1];
bool check(int tot) {
	int pair = 0;

	for(int i = 1; i <= n + k; i++) {
		if(tot - a[i] >= 0 && cnt[tot - a[i]]) pair++;
	}

	return pair >= n;
}

void print(int tot) {
	int pair = 0;
	vector<int> v;

	for(int i = 1; i <= n + k && pair < n; i++) {
		if(tot - a[i] >= 0 && cnt[tot - a[i]]) {
			pair += 2;
			v.push_back(a[i]);
			v.push_back(tot - a[i]);
		}

	}

	sort(v.begin(), v.end());
	for(int i : v) cout<<i<<" ";

	cout<<endl;

}

int main() {

	cin >> n >> k;

	for(int i = 1; i <= n + k; i++) {
		cin >> a[i];
		cnt[a[i]] = 1;
	}




	for(int i = 1; i <= min(n + k, k + 2); i++) {
		for(int j = n + k; j >= max(1, n - 3 + i); j--) {
			if(check(a[i] + a[j])) {
				print(a[i] + a[j]);
				return 0;
			}
		}
	}
	
}

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