제출 #1319787

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1319787		ElayV13	Table Tennis (info1cup20_tabletennis)	C++17	53 / 100	3093 ms	8196 KiB

tabletennis

//g++ -o sol sol.cpp
//cd C:\Users\Asus-1\OneDrive\Desktop
#include <bits/stdc++.h>
using namespace std;
int n,k;
vector<int>a;
signed main(){
        ios_base::sync_with_stdio();
        cin.tie(0);
	cout.tie(0);
	cin>>n>>k;
	a.resize(n+k);
	for(int i=0;i<n+k;i++) cin>>a[i];
	sort(a.begin(),a.end());
	set<int>pos;
	for(int i=0;i<k;i++) for(int j=n-1;j<n+k;j++) pos.insert(a[i]+a[j]);
	for(int vl:pos){
				vector<int>v1,v2;
				int l=0,r=n+k-1;
				while(l<r){
					if(a[l]+a[r]==vl){
						v1.push_back(a[l]);
						v2.push_back(a[r]);
						++l;
						--r;
					}
					else if(a[l]+a[r]>vl) --r;
					else ++l;
				}
				if(v1.size()+v2.size()>=n){
					for(int x:v1)cout<<x<<' ';
					reverse(v2.begin(),v2.end());
					for(int x:v2)cout<<x<<' ';
					return 0;
				}
		}
}

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