Submission #314459

#	Time	Username	Problem	Language	Result	Execution time	Memory
314459		limabeans	Table Tennis (info1cup20_tabletennis)	C++17	100 / 100	92 ms	5360 KiB

tabletennis

#include <bits/stdc++.h>
using namespace std;

template<typename T>
void out(T x) { cout << x << endl; exit(0); }
#define watch(x) cout << (#x) << " is " << (x) << endl





using ll = long long;


const int maxn = 1e6 + 5;


int n,k;
int a[maxn];

int main() {
    ios_base::sync_with_stdio(false); cin.tie(0);  cout.tie(0);

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

    for (int l=0; l<=k; l++) {
	for (int r=0; l+r<=k; r++) {
	    int i=l;
	    int j=n+k-1-r;
	    vector<int> ans = {i,j};
	    int sum = a[i]+a[j];
	    i++; j--;
	    int slack = k-l-r;
	    while (i<=j && slack>=0) {
		if (i==j) {
		    slack--;
		    break;
		}
		if (a[i]+a[j]==sum) {
		    ans.push_back(i);
		    ans.push_back(j);
		    i++;
		    j--;
		} else if (a[i]+a[j]>sum) {
		    slack--;
		    j--;
		} else if (a[i]+a[j]<sum) {
		    slack--;
		    i++;
		}
	    }
	    if (slack >= 0) {
		//watch(sum);
		while (slack>0) {
		    ans.pop_back();
		    ans.pop_back();
		    slack-=2;
		}
		vector<int> v;
		for (int idx: ans) {
		    v.push_back(a[idx]);
		}

		sort(v.begin(),v.end());
		for (int x: v) cout<<x<<" ";
		cout<<endl;
		exit(0);
	    }

	    
	}
    }


    assert(false);    
    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: 13 / 13