T223874 孤独的左括号
救救孩子吧,作业就差这一道了
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
bool a[20000005]={0};
string c;
cin>>c;
int n=c.size(),cn=0,i=-1,i2=0;
while(i!=n-1){
i++;
if(i==0){
a[i]=0;
continue;
}
if(c[i]=='('){
a[i]=0;
for(;i2<i;i2++){
if(a[i2]==0){
cn++;
}
}
}
else if(c[i]==')'){
for(;i2<n;i2++){
if(a[i2]==0){
a[i2]=1;
break;
}
}
a[i]=1;
}
i2=0;
}
cout<<cn;
return 0;
}