제출 #1346700

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1346700		fatime_aslan_156	Table Tennis (info1cup20_tabletennis)	C++20	100 / 100	172 ms	4280 KiB

tabletennis

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	ll n,k;
	cin>>n>>k;
	vector<ll>v(n+k);
	for(int i=0; i<n+k; i++)
	{
		cin>>v[i];
	}
	set<ll>s;
	for(int i=0; i<=k; i++)
	{
		for(int j=n-1; j<n+k; j++)
		{
			if(i<j)
			{
				deque<ll>f,q;
				ll l=i,r=j,e=0;
				while(l<r && e<=k)
				{
					if(v[l]+v[r]==v[i]+v[j])
					{
						f.push_back(v[l]);
						q.push_front(v[r]);
						l++;
						r--;
					}
					else if(v[l]+v[r]<v[i]+v[j])
					{
						l++;
						e++;
					}
					else
					{
						r--;
						e++;
					}
				}
				if(f.size()*2<n)
				{
					continue;
				}
				while(f.size()*2>n)
				{
					f.pop_back();
					q.pop_back();
				}
				for(int ji:f)
					cout<<ji<<' ';
				for(int ji:q)
					cout<<ji<<' ';
				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