#include using namespace std; #ifdef LOCAL #include "settings/debug.cpp" #else #define Debug(...) void(0) #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; int main() { cin.tie(nullptr)->sync_with_stdio(false); int n; string s; cin >> n >> s; const int m = 2 * n; vector a(m); rep(i, m) cin >> a[i]; constexpr ll INF = 1e18; vector dp(m + 1, vector(n + 1, INF)); dp[0][0] = 0; rep(i, m) { char c = s[i]; int dif = (c == '(' ? 1 : -1); rep(j, n + 1) { if (dp[i][j] == INF) continue; // そのまま if (0 <= j + dif && j + dif <= n) dp[i + 1][j + dif] = min(dp[i + 1][j + dif], dp[i][j]); // かえる if (0 <= j - dif && j - dif <= n) dp[i + 1][j - dif] = min(dp[i + 1][j - dif], dp[i][j] + a[i]); } } cout << dp[m][0] << '\n'; return 0; }