Submission #3402157

---

Source Code Expand

def getN():
    return int(input())


def getNM():
    return map(int, input().split())


def getList():
    return list(map(int, input().split()))

N = getN()
size = getList()

size.sort()

acc = 0
lim = 0
for i, si in enumerate(size[:-1]):
    acc += si
    if acc*2 < size[i+1]:
        lim = i+1

print(N-lim)

Submission Info

Judge Result