#include #include #include using namespace std; template class segTree { private: const T e; int num; std::vector dat; T (*const eval)(T &, T &) {}; public: segTree(std::vector &v, T E, T (*func)(T &, T &)) : e(E), eval(func) { int siz = static_cast(v.size()); for (num = 1; num < siz; num <<= 1); dat = std::vector (2 * num - 1, e); for (int i = 0; i < siz; ++i) dat[i + num - 1] = v[i]; for (int i = num - 2; i >= 0; --i) dat[i] = eval(dat[i * 2 + 1], dat[i * 2 + 2]); } segTree(int n, T E, T (*func)(T &, T &)) : e(E), eval(func) { for (num = 1; num < n; num <<= 1); dat = std::vector (2 * num - 1, e); } void update_a(int i, T val) { for (i += num - 1, dat[i] = val; i != 0;) { i = (i - 1) / 2; dat[i] = eval(dat[i * 2 + 1], dat[i * 2 + 2]); } } void update_r(int i, T val) { for (i += num - 1, dat[i] = eval(dat[i], val); i != 0;) { i = (i - 1) / 2; dat[i] = eval(dat[i * 2 + 1], dat[i * 2 + 2]); } } T getval(int left, int right) { left = std::max(0, left), right = std::min(num, right); T ansl = e, ansr = e; for (left += num - 1, right += num - 1; left < right; left >>= 1, right >>= 1) { if (!(left & 1)) ansl = eval(ansl, dat[left]); if (--right & 1) ansr = eval(dat[right], ansr); } return eval(ansl, ansr); } T getval(int id) {return dat[num - 1 + id];} }; int main() { int n; cin >> n; string s; cin >> s; int r, m; cin >> r >> m; if (n % 2) { cout << "-1" << endl; return 0; } vector sum(2 * n + 1); for (int i = 0; i < 2 * n; ++i) sum[i + 1] = sum[i] + (s[i % n] == '(' ? 1 : -1); segTree sg(sum, 1e9, [](int &a, int &b) -> int {return min(a, b);}); long long ans = 1e18; for (int i = 0; i < n; ++i) { int mi = sg.getval(i, i + n + 1); int tmp = sum[i] - mi; long long cnt = (tmp + 1) / 2; cnt += abs(sum[i] - sum[i + n] - (tmp + 1) / 2 * 2) / 2; long long c = cnt * m + (long long)i * r; ans = min(ans, c); } cout << ans << endl; }