Submission #1151025

#	Time	Username	Problem	Language	Result	Execution time	Memory
1151025		vpinx	medians (balkan11_medians)	C++20	15 / 100	1095 ms	960 KiB

medians

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

int main()
{
	int n, num, small = 1, big, smaller, bigger, iter = 0;
	bool seen = 0, switched = 0;
	vector<int> b, ans;
	cin >> n;
	for(int i = 0; i < n; i++) {
		cin >> num;
		b.push_back(num);
	}
	big = 2 * n - 1;
	for(int i = 0; i < n; i++) {
        smaller = 0, bigger = 0, switched = 0, seen = 0;
        ans.push_back(b[i]);
		if(i != 0){
		    for(int j = 0; j < ans.size(); j++){
				if(ans[j] != b[i]) {
					if(ans[j] < b[i]) smaller++;
					else bigger++;
				}else if(seen){
				    ans.erase(ans.begin() + j);
				    seen = 0;
				    switched = 1;
				}else seen = 1;
		    }
		    vector<int> x = ans;
		    sort(x.begin(), x.end());
		    for(int j = 0; j < x.size(); j++) if(small == x[j]) small++;
	        sort(x.begin(), x.end(), greater<>());
	        for(int j = 0; j < x.size(); j++) if(big == x[j]) big--;
		    if(switched){
				if(small != big){
				    ans.push_back(small);
		            ans.push_back(big);
		            small++;
		            big--;
				}else{
				    ans.push_back(small);
				    small++;
				}
		    }else{
		        if(smaller < bigger){
			        ans.push_back(small);
			        small++;
			    }else{
			        ans.push_back(big);
			        big--;
			    }   
		    }
		}
	}
	for(int i = 0; i < ans.size(); i++) cout << ans[i] << " ";
	return 0;
}

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