Котенку Гаву и щенку Шарику подарили 8 сосисок различного веса и формы. Они хотят разделить их между собой так, чтобы у каждого оказалась в сумме одна и та же масса и при этом разрезать на две части пришлось бы только одну сосиску. Например, если бы им подарили сосиски массами 20 г, 30 г и 40 г, то можно было бы поступить так: разделить сосиску весом 20 г на кусочки весами 5 г и 15 г, котенок взялся себе сосиску весом 40 г и пятиграммовый кусочек, а щенок – сосиску весом 30 г и кусочек весом 15 г. Перед вами веса подаренных сосисок: 27, 38, 37, 24, 31, 49, 39, 35. Помогите котенку и щенку, подскажите, какую сосиску и на какие части им нужно разделить. В качестве ответа выведите три числа через пробел: вес сосиски, которую надо разделить, затем веса кусочков в порядке возрастания без слова “грамм”. Для приведенного примера ответ был бы таким: 20 5 15. Если ответов несколько, выведите любой.

Если Шарик откусит 2 раза, то от сосиски останется 21 грамм, если Гав откусит 2 раза, то от сосиски останется 27 грамм. За 2 укуса Шарик откусит на 27-21 = 6 грамм больше. За один укус на 6:2 = 3 грамма больше. Значит, если Гав и Шарик укусят по одному разу, то останется 21+3 или 27-3 = 24 грамма сосиски.