ACMP 346: различия между версиями
Перейти к навигации
Перейти к поиску
Ctrlalt (обсуждение | вклад) (Новая страница: «== Ссылка на задачу == * [http://acmp.ru/?main=task&id_task=346 ACMP #346 — Сумма двух чисел] == Комментарии == Ис…») |
(нет различий)
|
Текущая версия от 11:02, 25 мая 2016
Ссылка на задачу
Комментарии
Источник задачи — Вологодская областная олимпиада 2008 года. Есть подозрение на некорректные тесты. Задача продублирована на e-olymp с некорректными тестами.
Разделим число A на цифры и будем рассматривать их возможные перестановки. Пусть X — такая перестановка, а Y = C - X. Тогда требуется проверить, что Y и B состоят из одинаковых цифр.
При этом важно учитывать возможные ведущие нули в Y. Для этого Y нужно раскладывать на количество цифр, не меньшее, чем количество цифр в B (разумеется, если Y содержит больше цифр, надо учесть их все).