Hi, I have used the same logic as editorial in problem 5C but my code gets the wrong answer. https://mirror.codeforces.com/contest/5/problem/C
include<bits/stdc++.h>
using namespace std;
const int MAXN = 1e6; int dp[MAXN];
int main() { string str;cin >> str; stack s;int maxs=0,su0; for(int i=0;i<str.size();++i){ if(str[i]=='('){ s.push(i);dp[i]=-1; }else{ if(s.empty()) dp[i]=-1; else{ int top = s.top();int res = i-top+1; if(top!=0 && str[top-1]==')' && dp[top-1]!=-1) res += dp[top-1]; dp[i]=res;maxs=max(maxs,dp[i]); } } }cout << maxs; }