# AtCoder Grand Contest 011

URL: https://atcoder.jp/contests/agc011/ (opens new window)

# B

n = gets.chomp.to_i
# 昇順ソート
arr = gets.chomp.split(" ").map(&:to_i).sort_by{|a| a}

sum = 0
index = -1 
arr.each_with_index do |a, i|
  if sum * 2 >= a
    # 対象の生き物を吸収
    sum += a
  else
    # 対象の生き物を吸収できず
    # aがtmp_sumを吸収したと考えて再スタート
    sum += a
    index = i
  end
end

# indexが最後の1匹になると分かったら, indexよりあとの生き物も最後の1匹になれる
puts arr.length - index
Last Updated: 2020/08/18 23:38