Submission #65506309

---

Source Code Expand

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

#define ll long long
#define db double
#define i128 __int128
#define ui unsigned int
#define ull unsigned long long

mt19937 rng_32(chrono::steady_clock::now().time_since_epoch().count());
mt19937_64 rng_64(chrono::steady_clock::now().time_since_epoch().count());
const ull X=rng_64();
ull splitmix64(ull x) {
	x^=x<<13;
	x^=x>>7;
	x^=x<<17;
	return x;
}
ull rng(ull x){return splitmix64(x+X);}

const int N=2e5;
int n;
ll a[N+10];

int main(){
	ios::sync_with_stdio(0),cin.tie(0);
	int t;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++) cin>>a[i];
		sort(a+1,a+n+1);
		ll L=1,s=0;
		ll ans=0;
		for(int i=1;i<=n;i++){
			s+=a[i];
			while(a[L]*i<=s) L++;
			ans=max(ans,i-L+1);
		}
		cout<<ans<<'\n';
	} 
	return 0;
}
/*

*/

Submission Info

Judge Result