Submission #1797607

---

Source Code Expand

n = int(input())
xs = [int(x) for x in input().split()]
xs.sort()

#print(xs)
acc = [0]
for i in range(n):
    acc.append(acc[-1] + xs[i])
#print(acc)

ans = 1
for i in range(n-2,-1,-1):
    if acc[i+1] * 2 >= xs[i+1]:
        ans += 1
    else: break
print(ans)

Submission Info

Judge Result