提出 #38218856

---

ソースコード 拡げる

from collections import deque

N, A, B = map(int, input().split())
S = list(input())

def count_cost(st, b):  #回文にするコスト
    cost = 0
    for i in range(len(st) // 2):
        if st[i] != st[(i + 1) * (-1)]:
            cost += B
    return cost

que = deque(S)
max_B = N // 2
result = count_cost(que, B)

for i in range(max_B):
    ins = que.popleft()
    que.append(ins)
    result = min(result, count_cost(que, B) + A * (i + 1))

print(result)

提出情報

ジャッジ結果