Submission #1190216

---

Source Code Expand

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

int n, a[100001];
long long sum[100001];
int main() {
	cin >> n;
	for(int i = 1; i <= n; i++) cin >> a[i];
	sort(a+1, a+n+1);
	for(int i = 1; i <= n; i++) sum[i] = sum[i-1] + a[i];
	for(int i = n-1; i >= 0; i--) {
		if(a[i+1] > 2*sum[i]) {
			cout << n-i;
			return 0;
		}
	}
}

Submission Info

Judge Result