ACMP 346
Перейти к навигации
Перейти к поиску
Ссылка на задачу
Комментарии
Источник задачи — Вологодская областная олимпиада 2008 года. Есть подозрение на некорректные тесты. Задача продублирована на e-olymp с некорректными тестами.
Разделим число A на цифры и будем рассматривать их возможные перестановки. Пусть X — такая перестановка, а Y = C - X. Тогда требуется проверить, что Y и B состоят из одинаковых цифр.
При этом важно учитывать возможные ведущие нули в Y. Для этого Y нужно раскладывать на количество цифр, не меньшее, чем количество цифр в B (разумеется, если Y содержит больше цифр, надо учесть их все).