Submission #1013065

#	Time	Username	Problem	Language	Result	Execution time	Memory
1013065		Luvidi	Table Tennis (info1cup20_tabletennis)	C++17	100 / 100	50 ms	4728 KiB

tabletennis

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

#define ll long long
#define pll pair<ll, ll>
#define pii pair<int, int>
#define fs first
#define sc second
#define pb push_back

void solve() {
    int n,k,m;
    cin>>n>>k;
    m=n+k;
    int a[m];
    for(int i=0;i<m;i++)cin>>a[i];
    for(int i=0;i<k+1;i++){
        int x=k-i;
        for(int j=m-1;j>=i&&k-i-(m-1-j)>=0;j--){
            int x=k-i-(m-1-j),s=a[i]+a[j],c=0;
            int l=i,r=j;
            vector<pii> v;
            while(l<r){
                if(a[l]+a[r]==s){
                    v.pb({a[l],a[r]});
                    l++;
                    r--;
                    c++;
                }else if(a[l]+a[r]<s){
                    l++;
                    x--;
                }else{
                    r--;
                    x--;
                }
                if(x<0)break;
                if(c==n/2)break;
            }
            if(c==n/2){
                for(pii p:v)cout<<p.fs<<' ';
                reverse(v.begin(),v.end());
                for(pii p:v)cout<<p.sc<<' ';
                return;
            }
        }
    }
}

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

    solve();
}

Compilation message (stderr)

tabletennis.cpp: In function 'void solve()':
tabletennis.cpp:18:13: warning: unused variable 'x' [-Wunused-variable]
   18 |         int x=k-i;
      |             ^

• 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