MK
А вот скажите мне
Size: a a a
2020 June 29
A
надо просто перебрать 10! перестановок, какая буква какой цифре соответствует
а разным буквам обязательно разные цифры соответствуют?
A
рекурсивный перебор + тупая подстановка букв должно зайти
ну, можно ещё отсекать, когда знаем, что сумма двух букв mod 10 может иметь только определенные 2 значения
A
нужно только аккуратно эти условия поддерживать
ПК
А вот скажите мне
ПК
ну, можно ещё отсекать, когда знаем, что сумма двух букв mod 10 может иметь только определенные 2 значения
так там не обязательно два сложения
ПК
может быть сколько угодно
A
а, да, действительно
ПК
ну меньше 7, так что, наверное, это всё равно чем-то поможет
AD
да вообще ничего не надо отсекать, тупо перебрать 10! перестановок, для каждой перевести строки в инты и проверить
A
ну может там мультитест
A
и нужно позагонять
A
да, там мультитест -.-
A
ну у меня OK
A
там можно сделать полный перебор за 10!
плюс при каждой такой итерации проверять поразрядно начиная с меньших
плюс при каждой такой итерации проверять поразрядно начиная с меньших
A
и если не выполняется, то сразу брейкаться
A
ну и ещё я для строк, в которых меньше 5 разных символов за 10^5 перебирал
АЛ
с лидирующим 0 так же отсекать
A
ну да, там всё просто в этом плане
MK
Господа, мне нужна структура данных с произвольным доступом за O(1) и возможностью вставки в середину за O(1)