Submission #480737

#	Time	Username	Problem	Language	Result	Execution time	Memory
480737		socpite	medians (balkan11_medians)	C++14	100 / 100	191 ms	1560 KiB

medians

#include<bits/stdc++.h>
using namespace std;

int currmin, currmax, pre, n, tmp;
vector<bool> used;
vector<int> ans;

int getmin(){
    while(used[currmin])currmin++;
    return currmin;
}

int getmax(){
    while(used[currmax])currmax--;
    return currmax;
}

void query(int x){
    cout << x << " ";
    used[x]=true;
}

int main(){
    cin >> n;
    used.assign(2*n, false);
    currmin = 1;
    currmax = 2*n-1;
    cin >> tmp;
    query(tmp);
    pre = tmp;
    for(int i = 0; i < n-1; i++){
        cin >> tmp;
        if(tmp > pre){
            if(!used[tmp])query(tmp);
            else query(getmax());
            query(getmax());
        }
        else if(tmp < pre){
            if(!used[tmp])query(tmp);
            else query(getmin());
            query(getmin());
        }
        else{
            query(getmin());
            query(getmax());
        }
        pre = tmp;
    }
}

• Subtask 1: 65 / 65
• Subtask 2: 35 / 35