https://paiza.jp/poh/ec-campaign#detail

answer.rb

# ruby-1.9.3

item_count, campaign_count = gets.chomp.split(' ').map(&:to_i)
items     = item_count.times.map { gets.chomp.to_i }
campaigns = campaign_count.times.map { gets.chomp.to_i }
sums      = []
 
items.each.with_index do |item_a, i|
    items[0...i].each do |item_b|
        sums << (item_a + item_b)
    end
end

sums = sums.sort.reverse

campaigns.each do |campaign|
    puts (sums.find { |sum| sum <= campaign } || 0)
end