bits длины n из символов 0 и 1. Разрешены две операции:
- выбрать индекс i и инвертировать все символы с позиции 0 по i включительно — стоимость i + 1;
- выбрать индекс i и инвертировать все символы с позиции i по n - 1 включительно — стоимость n - i.
Инвертировать символ — значит заменить 0 на 1 и наоборот.
Верните минимальную суммарную стоимость, за которую все символы строки можно сделать одинаковыми.bits="1100" → 2
Переворачиваем хвост, начиная с позиции 2: стоимость 4 − 2 = 2, получаем 1111.
bits="10110" → 4
Голову до позиции 0 — за 1 (00110), хвост с позиции 4 — за 1 (00111), голову до позиции 1 — за 2 (11111). Итого 4.
bits="0" → 0
bits состоит только из 0 и 1bits="1100"
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 165 тестов на сервере, включая скрытые.