제출 #1319236

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1319236		hashimzaderashid	Table Tennis (info1cup20_tabletennis)	C++20	35 / 100	3094 ms	29740 KiB

tabletennis

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
    ll t,a,b,c,d,e,f,x;
    cin>>a>>b;
    vector<ll>v(a+b);
    map<ll,ll>mp;
    for(int i =0;i<a+b;i++){
        cin>>v[i];
        mp[v[i]]++;
    }
    bool ch = 0;
    for(int i =0;i<a+b;i++){
        for(int j = i+1;j<a+b;j++){
            ll sum = v[i]+v[j];
            vector<ll>v2;
            map<ll,ll>cnt;
            cnt = mp;
            for(int k = 0;k<a+b;k++){
                if(v[k] == sum-v[k]){
                    if(cnt[v[k]] >= 2){
                       v2.push_back(v[k]);
                       v2.push_back(v[k]);
                       cnt[v[k]] -= 2;
                    }
                }
                else{
                    if(cnt[v[k]] and cnt[sum-v[k]]){
                        v2.push_back(v[k]);
                        v2.push_back(sum-v[k]);
                        cnt[v[k]]--;
                        cnt[sum-v[k]]--;
                    }
                }
            }
            if(v2.size() >= a){
                sort(v2.begin(),v2.end());
                for(int k =0;k<v2.size();k++){
                    cout<<v2[k]<<" ";
                }
                cout<<endl;
                ch = 1;
                break;
            }
        }
        if(ch){
            break;
        }
    }
}
//By Rashid_Hashimzade

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