Треугольная комната

Во многих книгах по занимательной математике приводится такая задача. Расставить по периметру треугольной комнаты 3 стула так, чтобы у каждой стены стояло по 2. Ее решение - поставить по стулу в каждый из углов комнаты.

Эта задача легко обобщается. Пусть комната представляет собой треугольник ABC. Даны: общее количество стульев n, количество стульев n_AB, которое должно стоять у стены AB, количество стульев n_BC, которое должно стоять у стены BC, количество стульев n_AC, которое должно стоять у стены AC. Необходимо найти соответствующую расстановку стульев или установить, что ее не существует. При этом стулья можно ставить только в углы комнаты и вдоль стен, в центр комнаты стулья ставить нельзя. В любой из углов можно поставить произвольное количество стульев.

Входные данные

Входной файл INPUT.TXT содержит целые числа n, n_AB, n_BC, n_AC (0 ≤ n, n_AB, n_BC, n_AC ≤ 1000).

Выходные данные

В первой строке выходного файла OUTPUT.TXT выведите NO, если стулья указанным способом расставить невозможно. В противном случае выведите YES в первой строке выходного файла, а во второй выведите 6 целых неотрицательных чисел: k_A, k_AB, k_B, k_BC, k_C, k_AC - соответственно количество стульев, которые необходимо поставить в угол A, вдоль стены AB, в угол B, вдоль стены BC, в угол C и вдоль стены AC.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Обсуждение] [Все попытки] [Лучшие попытки]