Submission #987447

#	Time	Username	Problem	Language	Result	Execution time	Memory
987447		user736482	Table Tennis (info1cup20_tabletennis)	C++17	100 / 100	92 ms	4684 KiB

tabletennis

#include<bits/stdc++.h>
using namespace std;
int n,k,a,b,c;
vector<int>v,v2;

int main(){
    cin>>n>>k;
    for(int i=0;i<n+k;i++){
        cin>>a;
        v.push_back(a);
    }
    
    for(int i=0;i<k+1;i++){
        
        for(int j=0;j+i<k+1;j++){
            v2.clear();
            int pocz=i,kon=(int)v.size()-1-j,skipped=i+j,suma=v[i]+v[(int)v.size()-1-j];
            v2.push_back(v[i]);
            v2.push_back(v[(int)v.size()-1-j]);
            pocz++;
            kon--;
            //cout<<pocz<<kon<<skipped<<"   ";
            while((int)v2.size()!=n && skipped<k+1){
                if(v[pocz]+v[kon]==suma){
                    v2.push_back(v[pocz]);
                    v2.push_back(v[kon]);
                    pocz++;
                    kon--;
                }
                else if(v[pocz]+v[kon]<suma){
                    pocz++;
                    skipped++;
                }
                else{
                    kon--;
                    skipped++;
                }
            }
            if((int)v2.size()==n){
                sort(v2.begin(),v2.end());
                for(int l=0;l<(int)v2.size();l++){
                    cout<<v2[l]<<" ";
                }
                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