Size: a a a

2021 April 10

E

Enoty in pro.algorithms
а, да, я не сразу понял. Т.е. на первом ходе мы должны сдвигать какой-то символ на 1. На втором, уже символ на другом месте на 2. На третьем шаге еще в каком-то месте на 3 и т.д. И при этом можем как бы пропускать ходы: т.е. увеличиваем счетчик, но никакой символ не трогаем.
источник

AO

Andrew Ostrovskii in pro.algorithms
ну вот я тоже так понял
источник

AO

Andrew Ostrovskii in pro.algorithms
прошел с этим понимании 64 тест кейса
источник

AO

Andrew Ostrovskii in pro.algorithms
и встретил вот это)
источник

E

Enoty in pro.algorithms
Тогда с этим примером все нормально
"iqssxdlb"
"dyuqrwyr"
40
источник

E

Enoty in pro.algorithms
i -> d - 21 ход
q -> y - 8 ходов
s -> u - 2 хода
и т.д. - все различные, значит true
источник

E

Enoty in pro.algorithms
Вот если были бы одинаковые, тогда да, каждый повтор дает +26 дополнительных ходов.
источник

AO

Andrew Ostrovskii in pro.algorithms
ну так смотри
источник

AO

Andrew Ostrovskii in pro.algorithms
мы же только вперед идем
источник

AO

Andrew Ostrovskii in pro.algorithms
выходит i -> d 25
источник

E

Enoty in pro.algorithms
в смысле вперед? Индекс можно в любом порядке выбирать
источник

E

Enoty in pro.algorithms
На первом ходе вообще пропускаем. На втором поднимаем s до u.
источник

AO

Andrew Ostrovskii in pro.algorithms
в смысле, если у нас например
"ad"
"bb"
источник

AO

Andrew Ostrovskii in pro.algorithms
то первый раз это 1 шаг a -> b
источник

E

Enoty in pro.algorithms
ну ок. на первом ходе а->b.
источник

AO

Andrew Ostrovskii in pro.algorithms
а второй это сумма от d по z
источник

E

Enoty in pro.algorithms
потом пропускаем сколько-то.
источник

AO

Andrew Ostrovskii in pro.algorithms
и от a до b
источник

AO

Andrew Ostrovskii in pro.algorithms
потому что лексикографически d > b
источник

E

Enoty in pro.algorithms
какая сумма, почему сумма?
источник