#include <bits/stdc++.h>
using namespace std;
int main(){
int a1=0,sum=1,z=1,e=1;
string str;
cin>>str;
vector<int> v;
if (str[1]=='a'){v.push_back(1);}
if (str[1]=='i'){v.push_back(0);}
for (int i=2; i<str.size(); i++){
char a=str[i];
if (a=='a'){if (v[a1]==v[a1-1]){sum--;}else{if (e==0 && z==v[a]){sum--;}}sum++;v.push_back(1);}
if (a=='i'){if (v[a1]==v[a1-1]){sum--;}else{if (e==0 && z==v[a]){sum--;}}sum++;v.push_back(0);}
if (a=='('){a1++;e=1;}
if (a==')'){a1--;e=0;z=v.back();v.pop_back();}
}
cout<<sum;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |