제출 #1205485

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1205485		Hanksburger	Table Tennis (info1cup20_tabletennis)	C++20	100 / 100	489 ms	4080 KiB

tabletennis

#include <bits/stdc++.h>
using namespace std;
int a[150405];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    srand(time(0));
    int n, k;
    cin >> n >> k;
    for (int i=1; i<=n+k; i++)
        cin >> a[i];
    while (1)
    {
        int x=rand()%(n+k)+1, l=max(1, n+1-x), r=min(n+k, n+k*2+1-x);
        for (int i=l; i<=r; i++)
        {
            int sum=a[x]+a[i], L=1, R=n+k;
            vector<int> ans;
            while (ans.size()<n && L<R)
            {
                if (a[L]+a[R]<sum)
                    L++;
                else if (a[L]+a[R]>sum)
                    R--;
                else
                {
                    ans.push_back(a[L]);
                    ans.push_back(a[R]);
                    L++, R--;
                }
            }
            if (ans.size()==n)
            {
                sort(ans.begin(), ans.end());
                for (int u:ans)
                    cout << u << ' ';
                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