Submission #524396

#	Time	Username	Problem	Language	Result	Execution time	Memory
524396		mateigg4	Table Tennis (info1cup20_tabletennis)	C++14	87 / 100	3086 ms	4312 KiB

tabletennis

#include <bits/stdc++.h>
#define nmax 160000
#pragma GCC optimize("Ofast")
#define int long long

using namespace std;

int v[nmax + 1];
pair<int, int> sol[nmax + 1];
map<int, int> f;

signed main()
{
    int n, k, i, j, x, y, st, dr, s, p;
    ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    cin >> n >> k;
    for (i = 1; i <= n + k; i++)
        cin >> v[i];
    sort(v + 1, v + n + k + 1);
    for (x = 0; x < 2 * k; x++)
        for (y = n + k + 1; y > n - k; y--)
        {
            if (f[v[x + 1] + v[y - 1]] == 0)
            {
                s = v[x + 1] + v[y - 1];
                // cout << s << endl;
                p = 0;
                st = x + 1, dr = y - 1;
                for (i = st; i <= dr; i++)
                {
                    while (dr > i && v[i] + v[dr] > s)
                        dr--;
                    if (v[i] + v[dr] == s && p < n / 2)
                    {
                        sol[p++] = {v[i], v[dr]};
                        // cout << v[i] << " " << v[dr] << endl;
                    }
                }
                if (p >= n / 2)
                {
                    for (i = 0; i < n / 2; i++)
                        cout << sol[i].first << " ";
                    for (i = n / 2 - 1; i >= 0; i--)
                        cout << sol[i].second << " ";
                    return 0;
                }
                f[s]++;
            }
            else
                break;
        }
    return 0;
}

Compilation message (stderr)

tabletennis.cpp: In function 'int main()':
tabletennis.cpp:14:18: warning: unused variable 'j' [-Wunused-variable]
   14 |     int n, k, i, j, x, y, st, dr, s, p;
      |                  ^

• 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: 0 / 13