# frozen_string_literal: true # numbers = [1, 2, 3, 4, 5, 6, 7, 8] # p numbers.select {|item| item % 2 == 0 } # p numbers.select {|item| item <= 5 } n, k = gets.chomp.split.map(&:to_i) a_s = [] n.times do a_s << gets.chomp.to_i end w = 0 while not a_s.empty? # p a_s # p "k: #{k}, w: #{w}, a_s: #{a_s}" a_s = a_s.select { |i| i <= k }.sort next if a_s.empty? # p "a_s: #{a_s}" a = a_s.pop w += a k -= a end p w