#include using namespace std; #define INF 1234567890 #define ll long long int N; string s; int dp[200010][30][2]; int main() { ios::sync_with_stdio(0); cin.tie(0); cin.exceptions(ios::badbit | ios::failbit); cin >> N >> s; for(int i=0; i<200010; i++) for(int j=0; j<30; j++) for(int k=0; k<2; k++) dp[i][j][k] = -INF; // base case dp[0][0][0] = 0; // cal dp for(int i=0; i= 0) { if (s[i] == '?') { dp[i+1][j][k] = max(dp[i+1][j][k], dp[i][j][k] + 1); } else if (s[i] == '+') { if (k) { dp[i+1][j][k] = max(dp[i+1][j][k], dp[i][j][k] - 1); dp[i+1][j][0] = max(dp[i+1][j][0], dp[i][j][k] + 1); } else { dp[i+1][j][k] = max(dp[i+1][j][k], dp[i][j][k] + 1); } } else if (s[i] == '-') { if (k) { dp[i+1][j][k] = max(dp[i+1][j][k], dp[i][j][k] + 1); dp[i+1][j][0] = max(dp[i+1][j][0], dp[i][j][k] - 1); } else { dp[i+1][j][k] = max(dp[i+1][j][k], dp[i][j][k] - 1); if (j+1 < 30) dp[i+1][j+1][1] = max(dp[i+1][j+1][1], dp[i][j][k] + 1); } } else assert(0); } // find res for(int j=0; j<30; j++) if (dp[N][j][0] >= 0 || dp[N][j][1] >= 0) { cout << j << "\n"; return 0; } assert(0); return 0; }