Груша
(Время: 1 сек. Память: 32 Мб Сложность: 26%)
Близнецам Петру и Павлу на день рождения подарили игрушечные весы с двумя чашами и тремя гирями. Веса гирь братьям известны и равны A, B и C, при этом A < B < C.
Принцип взвешивания на этих весах прост: объект помещается на левую чашу весов, далее гири раскладываются по чашам таким образом, чтобы суммарная масса груза на одной чаше была в точности равна массе груза на другой чаше. Если на левой чаше рядом со взвешиваемым объектом лежат гири массой X, а на правой – гири массой Y, то вес объекта равен Y - X. При взвешивании не обязательно использовать все гири.
Само собой, если ни при каком расположении гирь уравновесить чаши нельзя, то объект на этих весах нельзя взвесить.
Первым из школы вернулся Пётр и решил протестировать весы. Он взял грушу, успешно взвесил её при помощи подаренных трёх гирь и узнал её массу, равную P. Когда Павел вернулся с секции и тоже захотел поиграть с весами, Пётр попросил его взвесить эту грушу.
Помогите Павлу: по заданным массам A, B и C гирь и массе груши P придумайте какой-нибудь способ расположить их на чашах весов так, чтобы они были уравновешены.
Входные данные
В первых трёх строках входного файла INPUT.TXT по одному в строке находятся целые числа A, B, C – массы гирь, в четвёртой – целое число P, масса груши.
Известно, что: 1 ≤ A < B < C ≤ 109, 1 ≤ P ≤ 109. Гарантируется, что грушу массы P можно успешно взвесить на этих весах согласно описанным выше правилам.
Выходные данные
В первой строке выходного файла OUTPUT.TXT выведите через пробел массы объектов, которые нужно поместить на левую чашу весов. Первым числом в этой строке должна быть масса груши.
Во второй строке выведите через пробел массы гирь, которые нужно поместить на правую чашу весов.
Суммы чисел в первой и второй строках должны совпадать. Все числа должны быть из набора заданных на входе: A, B, C и P. Если есть несколько верных ответов, выведите один любой.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
6
9
12 | 12
3 9 |
Пояснение к примеру
В примере у нас три гири с весами 3, 6 и 9. Масса груши равна 12. Для взвешивания достаточно положить две гири с весами 3 и 9 на правую чашу весов, при этом на левой чаше останется одна лишь груша, а гиря с весом 3 в данном взвешивании не используется. Но существует и другое решение, в котором используются все гири: можно с грушей на левую чашу весов положить гирю с весом 3, а на правую чашу остальные гири – с весами 6 и 9. В этом случае вес каждой чаши будет равен 15.
Система оценки
Решения, правильно работающие при условии, что груша может быть уравновешена без дополнительных гирь на её чаше, получат не менее 40 баллов.
Решения, правильно работающие при условии, что массы всех объектов не превосходят 100, получат не менее 80 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
