Submission #1205484

#	Time	Username	Problem	Language	Result	Execution time	Memory
1205484		Hanksburger	Table Tennis (info1cup20_tabletennis)	C++20	0 / 100	18 ms	2552 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(L);
                    ans.push_back(R);
                    L++, R--;
                }
            }
            if (ans.size()==n)
            {
                sort(ans.begin(), ans.end());
                for (int u:ans)
                    cout << u << ' ';
                return 0;
            }
        }
    }
}

• 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