Bracket Sequences I.
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
512M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, Swift, VB, Zig
Su tarea es calcular el número de secuencias de corchetes válidas de longitud . Por ejemplo, cuando
, hay 5 secuencias:
()()()
()(())
(())()
((()))
(()())Entrada
La única línea de entrada tiene un número entero .
Salida
Imprime el número de secuencias módulo .
Restricciones
Ejemplo de Entrada
6Ejemplo de Salida
5
Comments