ACMP 346

Материал из Олимпиадное программирование в УлГТУ
Перейти к навигации Перейти к поиску

Ссылка на задачу

Комментарии

Источник задачи — Вологодская областная олимпиада 2008 года. Есть подозрение на некорректные тесты. Задача продублирована на e-olymp с некорректными тестами.

Разделим число A на цифры и будем рассматривать их возможные перестановки. Пусть X — такая перестановка, а Y = C - X. Тогда требуется проверить, что Y и B состоят из одинаковых цифр.

При этом важно учитывать возможные ведущие нули в Y. Для этого Y нужно раскладывать на количество цифр, не меньшее, чем количество цифр в B (разумеется, если Y содержит больше цифр, надо учесть их все).