Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <string>
- using namespace std;
- int main()
- {
- string s;
- long b[100000];
- long balance=0;
- int k1=0;
- int k2=0;
- cin>>s;
- if (s.size()==1)
- {
- cout<<0;
- return 0;
- }
- for (long i=0; i<s.size(); i++)
- {
- if (s[i]=='(')
- {
- balance++;
- }
- else
- {
- balance--;
- }
- b[i] = balance;
- }
- if (balance!=0) {cout<<0;return 0;}
- long minn=9999;
- long gcd=0;
- for (long i=0; i<s.size(); i++)
- {
- if (b[i]<minn)
- {
- minn=b[i];
- gcd = 1;
- }
- else
- {
- if ( minn == b[i])
- {
- gcd++;
- }
- }
- }
- cout<<gcd;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement