АВТ
Language:

Remote Training on Programming

Problems On-line status Contests FAQ
For authors:
Register  ||  Login
 
Hello, Guest! Login or register.

827. Sum of Numbers

Time Limit: 2 seconds
Memory Limit:65535KB
Points:10
View Problem Statistics Submit Problem added Administrator

Заданы три числа: a, b, c. Необходимо выяснить, можно ли так переставить цифры в числах a и b, чтобы в сумме получилось c.

Формат входных данных

Входной файл содержит три целых числа: a, b, c (0 < a, b, c < 109) через пробел.

Формат выходных данных

Если искомая перестановка цифр возможна, необходимо вывести в выходной файл слово YES, в противном случае — выведите слово NO. При положительном ответе необходимо вывести во второй строке выходного файла число x, получаемое перестановкой цифр числа a, и число y, получаемое перестановкой цифр числа b, такие что сумма x и y равна c. Числа x и y не должны содержать ведущих нулей. Числа должны быть разделены пробелом. Если решений несколько, выведите любое.

Примеры входных и выходных файлов

STDIN

STDOUT

12 31 25

YES

12 13

12 31 26

NO

 


View Problem Statistics Submit Author/source:
Problems from Contests / School olympiads of Vologda region / Vologda Region School Olympiad 2007 /
823. Sequence of Numbers 827.
We can all benefit by doing occasional "toy" programs, when artificial restrictions are set up, so that we are forced to push our abilities to the limit. The art of tackling miniproblems with all our energy will sharpen our talents for the real problems. Donald E. Knuth.
time generating 0.047 sec.
© Copyright VSTU, AVT, Nosov D.A.