提出 #70997243

---

ソースコード 拡げる

n, a, b = map(int, input().split())
a = min(a, 2 * b)
s = list(input())

left = s.count("(")
right = s.count(")")
ans = b * abs(left - right) // 2

l = 0
r = 2 * n - 1
if left < right:
    for _ in range(abs(left - right) // 2):
        while True:
            if s[l] == ")":
                s[l] = "("
                break
            l += 1
else:
    for _ in range(abs(left - right) // 2):
        while True:
            if s[r] == "(":
                s[r] = ")"
                break
            r -= 1

f = lambda x: 1 if x == "(" else -1
pre_sum = [0] + list(map(f, s))
for i in range(1, len(pre_sum)):
    pre_sum[i] += pre_sum[i - 1]
ans += a * ((-min(pre_sum) + 1) // 2)
print(ans)

提出情報

ジャッジ結果