Fişierul intrare/ieşire:karma.in, karma.outSursăAlgoritmiada 2018 Runda PreONI
AutorEugenie Daniel PosdarascuAdăugată detamionvTamio Vesa Nakajima tamionv
Timp execuţie pe test0.75 secLimită de memorie262144 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Karma

Se da o matrice cu N linii si M coloane cu paranteze deschise si inchise (avem doar elemente de tipul "(" si ")"). In cate moduri se pot permuta coloanele matricei astfel incat fiecare linie sa devina o parantezare corecta?

Date de intrare

Fişierul de intrare karma.in va contine pe prima linie N si M. Pe urmatoarele N linii se afla cate un sir de M paranteze.

Date de ieşire

Fişierul de ieşire karma.out va contine un singur numar reprezentand raspunsul modulo 1.000.000.007.

Restricţii

  • 1 ≤ N, M ≤ 20

Exemplu

karma.inkarma.out
2 4
(())
()()
2
3 8
(((())))
()()(())
))((()()
168
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?