i — буква beads[i], а снять её с нитки стоит effort[i] секунд.
Нужно добиться, чтобы никакие две соседние бусины не были одного цвета. Для этого можно снимать любые бусины; после снятия оставшиеся смыкаются, и соседями становятся те, что стояли по краям снятой.
Верните наименьшее суммарное время, за которое этого можно добиться.beads="rggbg", effort=[2, 5, 3, 1, 4] → 3
Подряд идут две бусины g (позиции 1 и 2). Дешевле снять вторую — 3 секунды.
beads="bbbab", effort=[4, 1, 6, 2, 2] → 5
В начале три бусины b подряд: оставляем самую дорогую (6), снимаем остальные за 4 + 1 = 5.
beads="abc", effort=[7, 7, 7] → 0
Соседних одинаковых бусин нет, снимать ничего не нужно.
beads состоит из строчных латинских буквbeads="rggbg", effort=[2, 5, 3, 1, 4]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 81 тест на сервере, включая скрытые.