Problem

3 /6


括弧の回復

Problem

括弧と疑問符で構成されるパターンが指定されます。正しいブラケット式を得るには、疑問符を括弧に置き換える方法がいくつあるかを判断する必要があります。
 
入力: 特定のパターンを含む文字列を最大 80 文字で入力してください。
 
出力: 必要なウェイ数を出力します。初期データは、この数値が \( 2 \cdot 10^9\) を超えないようになっています。
 
 
例
<頭> <本体>
 

time 1000 ms
memory 64 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 入力 出力
1 ????(? 2