fork(5) download
copy 
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int dp[100][100];
  6.  
  7. int main() {
  8.     string s;
  9.     cin >> s;
  10.     dp[0][0] = 1;
  11.  
  12.     for (int i = 1; i <= int(s.size()); i++) {
  13.         for (int j = 0; j <= 80; j++) {
  14.             if (s[i - 1] == '(') {
  15.                 if (j > 0) {
  16.                     dp[i][j] = dp[i - 1][j - 1];
  17.                 }
  18.             }
  19.             if (s[i - 1] == ')') {
  20.                 dp[i][j] = dp[i - 1][j + 1];
  21.             }
  22.             if (s[i - 1] == '?') {
  23.                 dp[i][j] = dp[i - 1][j + 1];
  24.                 if (j > 0) {
  25.                     dp[i][j] += dp[i - 1][j - 1];
  26.                 }
  27.             }
  28.         }
  29.     }
  30.  
  31.     cout << dp[s.size()][0];
  32.  
  33.     return 0;
  34. }
Success #stdin #stdout 0s 15272KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1
https://ideone.com/GvGV8T
language:
C++ (gcc 8.3)
created:
7 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!