Source Code
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;

#define forr(_a, _b, _c) for(_a = (_b); _a <= (_c); ++_a)
#define ford(_a, _b, _c) for(_a = (_b) + 1; _a --> (_c);)
#define forf(_a, _b, _c) for(_a = (_b); _a < (_c); ++_a)
#define mp make_pair
#define fi first
#define se second
#define vi vector
#define sz(_v) _v.begin(), _v.end()
#define mask(_x) (1ll << (_x))
#define bit(_x,_y) (((_x) >> (_y)) & 1)

string yes[2] = {"NO\n","YES\n"};
const ld eps = ld(1e-7);
const ll inf = ll(1e16) + 1;
const ll mod = ll(1e9) + 7;
typedef pair<ll,ll> pa;

const int N = 1e5 + 5;
ll n, i, x, t, tt, a[N];
priority_queue<pa,vi<pa>,greater<pa> > pq;
bool dd[N];

void solve() {
	cin >> n;
	tt = 0;
	forr(i,1,n) {
		dd[i] = false;
		cin >> a[i];
		pq.push(mp(a[i],i));
		tt += a[i];
	}
	forr(i,1,n) {
		t = tt / pq.size();
		if(t * pq.size() == tt) --t;
		while(pq.top().fi <= t) {
			tt -= pq.top().fi;
			pq.pop();
		}
	}
	while(pq.size()) {
		dd[pq.top().se] = true;
		pq.pop();
	}
	forr(i,1,n) {
		if(dd[i]) cout << a[i] << " ";
	}
	cout << "\n";
}

void precalc() {
}

int main() {
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	#ifdef umf
		freopen("test.inp","r",stdin);
		freopen("test.out","w",stdout);
	#endif

	int tc = 1;
	cin >> tc;
	precalc();
	while(tc --> 0) {
		solve();
	}

	return 0;
}
Copy
To-do List thqdothabit
GNU G++17
104 ms
3.9 MB
Accepted