2012-02-18から1日間の記事一覧
練習として全問解いてみました A問題 大きい順に使っていく貪欲法 k=gets.to_i a=gets.split.map(&:to_i) a=a.sort.reverse t=0 ans=0 a.each{|s| break if t>=k t+=s ans+=1 } ans=-1 if t
練習として全問解いてみました A問題 大きい順に使っていく貪欲法 k=gets.to_i a=gets.split.map(&:to_i) a=a.sort.reverse t=0 ans=0 a.each{|s| break if t>=k t+=s ans+=1 } ans=-1 if t