Klammern wiederherstellen
Problem
Es wurde ein Muster angegeben, das aus Klammern und Fragezeichen besteht. Sie müssen bestimmen, wie viele Fragezeichen durch Klammern ersetzt werden können, damit der korrekte Klammern-Ausdruck erhalten wird.
Eingabe: Sie geben eine Zeichenfolge ein, die das angegebene Muster enthält, das maximal 80 Zeichen lang ist.
Ausgabe: Geben Sie die gewünschte Anzahl von Möglichkeiten aus. Die ursprünglichen Daten werden so sein, dass diese Zahl die\( 2 \cdot 10^9\) nicht übertreffen wird.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
????(? |
2 |