50
Недавно одна известная компания выпустила новую серию смартфонов.
И Алексей - продавец аксессуаров, сразу же начал продавать чехлы для них.
Он закупил партию из N еще Не покрашенных чехлов и решил все чехлы
окрасить в модные черный или золотой цвета. Некоторые чехлы он уже успел
покрасить. И тут он выяснил, что если последовательность чехлов на прилавке
образует палиндром, то люди чаще покупают их. Покраска чехла в золотой
цвет стоит A рублей, а в черный — B рублей. Чехлы уже расположены по
своим местам, и менять их нельзя, можно только красить, ранее не
покрашенные. Алексею правильно окрасить чехлы, потратив при
этом как можно меньше денег.
Вам дан порядок расположения чехлов на прилавке. Применяются
обозначения: 1 — золотой цвет, 2 — черный цвет, 0 — чехол ещё не покрашен.
Напомним, что палиндром — последовательность символов,
читающаяся одинаково справа налево и слева направо. Например: 1 2 2 2 1 —
палиндром, а 1 2 2 2 — нет.
От вас требуется найти минимальную сумму денег, за которую можно
раскрасить чехлы так, чтобы последовательность чехлов стала палиндромом.
Решите следующую для Алексея
N=7
A=1
B=2
Порядок расположения чехлов на прилавке: 1 2 0 0 0 0 1
Вопрос. За какую минимальную сумму Алексей покрасит еще не
покрашенные чехлы так, чтобы последовательность чехлов стала
палиндромом.