Slavunderkind · Slavunderkind · Jan 16, 2017 · Jan 17, 2017 · Jan 23, 2017 · ghost
diff --git a/ascii_art.rb → Training/Easy/ascii_art.rb b/ascii_art.rb → Training/Easy/ascii_art.rb
diff --git a/chuck_norris.rb → Training/Easy/chuck_norris.rb b/chuck_norris.rb → Training/Easy/chuck_norris.rb
diff --git a/defibrillators.rb → Training/Easy/defibrillators.rb b/defibrillators.rb → Training/Easy/defibrillators.rb
diff --git a/horse_racing.rb → Training/Easy/horse_racing.rb b/horse_racing.rb → Training/Easy/horse_racing.rb
diff --git a/mime_type.rb → Training/Easy/mime_type.rb b/mime_type.rb → Training/Easy/mime_type.rb
diff --git a/power_of_thor.rb → Training/Easy/power_of_thor.rb b/power_of_thor.rb → Training/Easy/power_of_thor.rb
diff --git a/temperatures.rb → Training/Easy/temperatures.rb b/temperatures.rb → Training/Easy/temperatures.rb
diff --git a/the_descent.rb → Training/Easy/the_descent.rb b/the_descent.rb → Training/Easy/the_descent.rb
diff --git a/Training/Medium/gift.rb b/Training/Medium/gift.rb
@@ -0,0 +1,36 @@
+# Solution for https://www.codingame.com/ide/puzzle/the-gift
+class Gift
+  attr_accessor :participants, :gift_price, :budgets_list
+
+  def initialize
+    @participants = gets.to_i
+    @gift_price = gets.to_i
+    @budgets_list = init_budgets_list
+  end
+
+  def init_budgets_list
+    Array.new(participants) { gets.to_i }.sort
+  end
+
+  def not_possible?
+    budgets_list.inject(0, :+) < gift_price
+  end
+
+  def start
+    if not_possible?
+      puts 'IMPOSSIBLE'
+      return
+    end
+    money_to_pay = gift_price
+    budgets_list.each_with_index.each_with_object([]) do |(budget, index), result|
+      contributions_count = budgets_list.size - index
+      contribution = (money_to_pay / contributions_count).to_i
+      contribution = budget if budget < contribution
+      money_to_pay -= contribution
+      result << contribution
+    end
+  end
+end
+
+obj = Gift.new
+puts obj.start