Submission #1319488

#	Time	Username	Problem	Language	Result	Execution time	Memory
1319488		veyis_112	Table Tennis (info1cup20_tabletennis)	C++20	20 / 100	128 ms	19504 KiB

tabletennis

#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define bpc __builtin_popcount
int main() {
        ll n,k; cin>>n>>k;
        map<ll,ll>mp;
        ll a[n+k]; for(ll i=0;i<n+k;i++){ cin>>a[i]; mp[a[i]]++;}
        if(k==1){
        sort(a,a+n+k);
        ll sumbk=a[0]+a[n+k-1],sumb=a[1]+a[n+k-1], sumk=a[0]+a[n+k-2];
        ll sum=0;
        ll nk=n+k;
        bool b=0,ki=0,bk=0;
        for(ll i=0;i<n+k;i++){
          if(a[i]!=a[0] and a[i]!=a[nk-1] and mp[sumbk-a[i]]){ bk=1; break;}
          if(i!=0 and mp[sumk-a[i]]){ ki=1; break;}
          if(i!=nk-1 and mp[sumb-a[i]]){ b=1; break;}
        }
        if(bk) sum=sumbk; if(ki) sum=sumk; if(b) sum=sumb;
        
        set<ll>s;
        for(ll i=0;i<nk;i++){
          if(mp[sum-a[i]]) s.insert(a[i]);
        }
        for(ll i:s) cout<<i<<' ';
    }
}

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