fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. string str;
  4. int n;
  5. int solve(int index , int value){
  6. if(value<0) return 0;
  7. int ans = 0;
  8. if(value==1) ans += (str[index]=='(')?1:0;
  9. if(str[index]=='(')
  10. for(int k = 0; k<index; k++)
  11. ans+=solve(k,value-1);
  12. else
  13. for(int k = 0; k< index; k++)
  14. ans+=solve(k,value+1);
  15. return ans;
  16. }
  17. int main() {
  18. cin>>str;
  19. n = str.length();
  20. int ans = 0;
  21. for(int i = 0 ; i<n ; i++) ans+=solve(i,0);
  22. cout<<ans;
  23. return 0;
  24. }
Success #stdin #stdout 0s 3464KB
stdin
()(())
stdout
15