Выбрать, какой слиток распилить на две части, и на какие части его следует распилить

Разбойники с большой дороги Джон и Боб ограбили караван и в качестве добычи получили три
золотых слитка. Решив поделить добычу по-братски, Джон и Боб взвесили слитки и выяснили, что
они весят x1, x2 и x3 фунтов, соответственно.
Теперь Джон и Боб хотят поделить слитки так, чтобы каждому из них досталось равное количе-
ство золота. Им не хотелось бы пилить слитки, но деваться некуда. Обсудив ситуацию, они решили,
что если смогут, поделят добычу как есть, а если нет, то сумеют-таки распилить один слиток на две
части. Распилить два или все три слитка они уже не смогут.
Помогите Джону и Бобу выбрать, какой слиток распилить на две части, и на какие части его
следует распилить, чтобы после этого можно было поделить добычу поровну.
Формат входных данных:
Первая строка входных данных содержит три целых числа: x1, x2 и x3 (1 ⩽ xi ⩽ 108, сумма
весов слитков чётна).
Формат выходных данных:
Если невозможно распилить один слиток таким образом, что после этого можно поделить золото
поровну, выведите −1.
Если Джон и Боб и так могут поделить золото поровну, выведите 0.
В противном случае на первой строке выведите число 1, если следует распилить первый слиток,
2, если следует распилить второй слиток, либо 3, если следует распилить третий слиток. На вто-
рой строке выведите два положительных целых числа: веса частей, на которые следует распилить
слиток. В сумме две части должны давать исходный вес слитка. Так как суммарный вес золота чё-
тен, слиток всегда требуется распиливать на части, имеющие целый вес. Если возможных решений
несколько, выведите любое.
Я мало пока что изучил с# и тут такое

0

soRRyMe, изучите C# больше и попробуйте самостоятельно решить. В конце концов, кому это больше надо, нам или вам?

1

Ок

0

Сообщение от soRRyMe Я мало пока что изучил с# и тут такое

Не вопрос, напишите алгоритм решения, а мы уж поможет запрограммировать на c#.

0