Submission #690926

#	Time	Username	Problem	Language	Result	Execution time	Memory
690926		vladilius	Table Tennis (info1cup20_tabletennis)	C++17	0 / 100	3079 ms	29640 KiB

tabletennis

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

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
 
	int n, k; cin>>n>>k;
    vector<ll> a(n + k);
    map<ll, int> cnt;
    for (int i = 0; i < n + k; i++){
        cin>>a[i];
        cnt[a[i]]++;
    }
    int len = n + k;
    for (int i = 0; i < len; i++){
        for (int j = i + 1; j < len; j++){
            ll s = a[i] + a[j];
            map<ll, int> cp = cnt;
            cp[a[i]]--;
            cp[a[j]]--;
            vector<ll> ans = {a[i], a[j]};
            for (int x = 0; x < len; x++){
                if (cp[x] > 0){
                    cp[x]--;
                    if (cp[s - x] > 0){
                        cp[s - x]--;
                        ans.push_back(x);
                        ans.push_back(s - x);
                    }
                }
            }
            if (ans.size() >= n){
                for (int x = 0; 2*x < n; x++){
                    cout<<ans[2*x]<<" ";
                }
                for (int x = 0; 2*x < n; x++){
                    cout<<ans[n - 2*x - 1]<<" ";
                }
                return 0;
            }
        }
    }
}

Compilation message (stderr)

tabletennis.cpp: In function 'int main()':
tabletennis.cpp:35:28: warning: comparison of integer expressions of different signedness: 'std::vector<long long int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   35 |             if (ans.size() >= n){
      |                 ~~~~~~~~~~~^~~~

• Subtask 1: 0 / 11
• Subtask 2: 0 / 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