제출 #1368701

#제출 시각아이디문제언어결과실행 시간메모리
1368701vjudge1Table Tennis (info1cup20_tabletennis)C++20
49 / 100
3095 ms1608 KiB
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define fi first
#define se second
#define pb push_back

int n,k, ar[150001];

vector<int> val(int l, int r){
    int rem=l-1 + n+k-r;
    if(rem>k) return vector<int>();

    vector<int> res;
    int sum=ar[l]+ar[r];
    while(l<r){
        if(ar[l]+ar[r]==sum){res.pb(ar[l++]); res.pb(ar[r--]);}
        else if(ar[l]+ar[r]>sum){r--; rem++;}
        else if(ar[l]+ar[r]<sum){l++; rem++;}
        if(rem>k) return vector<int>();
    }

    return (rem==k ? res : vector<int>());
}

signed main(){
    ios_base::sync_with_stdio(false); cin.tie(nullptr);

    cin >> n >> k;
    for(int i=1;i<=n+k;i++) cin >> ar[i];

    for(int l=1;l<=k+1;l++){
        for(int r=l+n-1;r<=n+k;r++){
            vector<int> res=val(l,r);

            if(!res.empty()){
                sort(res.begin(), res.end());
                for(int el : res) cout << el << ' ';

                // for(int el : res) cout << el << ' ';
                // cout << '\n';
                // cout << l << ' ' << r;
                return 0;
            }
        }
    }
}
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…
#결과 실행 시간메모리채점기 출력
결과를 불러오는 중입니다…