제출 #1100691

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1100691		Kirill22	Table Tennis (info1cup20_tabletennis)	C++17	100 / 100	56 ms	4724 KiB

tabletennis

#include "bits/stdc++.h"

using namespace std;

void solve() {
    int n, k;
    cin >> n >> k;
    vector<int> a(n + k);
    for (int i = 0; i < n + k; i++) {
        cin >> a[i];
    }
    for (int l = 0; l <= k; l++) {
        for (int r = n + k - 1; r >= n - 1; r--) {
            if (l >= r) {
                continue;
            }
            int s = a[l] + a[r], cnt = 1;
            for (int i = l + 1, j = r - 1; i < j; ) {
                if (cnt + (j - i + 1) / 2 < n / 2) {
                    break;
                }
                if (a[i] + a[j] == s) {
                    cnt++;
                    i++, j--;
                } else if (a[i] + a[j] > s) {
                    j--;
                } else {
                    i++;
                }
            }
//            cout << l << " " << r << " " << cnt << endl;
            if (cnt >= n / 2) {
                vector<int> ans = {a[l], a[r]};
                for (int i = l + 1, j = r - 1; (int) ans.size() < n; ) {
                    if (a[i] + a[j] == s) {
                        ans.push_back(a[i]);
                        ans.push_back(a[j]);
                        i++, j--;
                    } else if (a[i] + a[j] > s) {
                        j--;
                    } else {
                        i++;
                    }
                }
                std::sort(ans.begin(), ans.end());
                for (auto& x : ans) {
                    cout << x << " ";
                }
                return;
            }
        }
    }
}

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
//    cin >> t;
    while (t--) {
        solve();
    }
}

• 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