ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Мартовские КИТы-2023: очный тур > задача:


06. Тарас(ова) и Пульпа

Мартовские КИТы-2023: очный тур

Старт: 09.апр.2023 в 14:00:00
Финиш: 09.апр.2023 в 16:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• 01. Бедная Лиза
• 02. Морской бой Сидора
• 03. Виталий Аккураткин и полочка...
• 04. Переправа
• 05. Системный инженер Григорий
• 06. Тарас(ова) и Пульпа

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 1000/3000/3000/3000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Пульпа учится в 4 классе и уже превосходно владеет сложением чисел в столбик, однако с математикой у него всё еще проблемы, а все потому, что его очень не любит учительница Тарасова Валерия Сергеевна.

Вы можете спросить: «Но почему?».

А все очень просто: у учительницы постоянные проверки тетрадей, бумажная работа в школе, да еще и на второй работе репетитором постоянный завал, а Пульпе даже домашку сделать лениво. В общем из зависти она валила бедного ученика.

Однажды Пульпа в очередной раз не сделал домашку и Тарасова привычно вызвала ученика к доске, чтоб в очередной раз его помучить, однако она не знала, что Пульпа заранее узнал у параллельного класса, а что за задание будет выдавать Тарасова подобным ему.

Вернемся во вчерашний день. Вот какое задание передал параллельный класс Пульпе: «она короче дает 3 числа a, b, с, каждому какое-то свои, случайные, но все числа вроде бы меньше миллиарда, все числа натуральные. И сразу же просит сказать, а можно ли переставить цифры в числе a и b, чтоб в сумме давали они c, да еще и, если таких перестановок несколько, сказать ей такую, у которой число, составленное из цифр числа a, будет минимальным. Никто ей ответить не смог, лучше уж дз делать, чем это задание». Но Пульпа парень принципиальный, делать домашку он точно не собирается, а вот подготовиться к этой ловушке вполне можно.

Доподлинно известно, что Пульпа справился и спокойно ответил на любые задания Тарасовой, правда иногда подглядывая в телефон на программу, которую писал всю ночь. После этого случая Валерия Сергеевна перестала мучать Пульпу, а он в свою очередь продолжил ничего не делать.

Вам предстоит повторить подвиг Пульпы (нет — не ничего не делать, Пульпа выдуманный, а вам еще экзамены сдавать), напишите аналогичную программу, которая выводит YES и пару значений после перестановки, если такая пара имеется, либо NO если такую пару составить невозможно.

Входные данные: a, b, c целые натуральные числа через пробел, каждое из которых меньше 10^9.

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

Пример входных данных:

Ввод:
Вывод:
12 31 25
YES
12 13
12 31 26
NO
Для отправки решений необходимо выполнить вход.

www.contester.ru