Atenţie! Aceasta este ultima versiune a paginii, scrisă la 2018-03-17 21:14:02.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | karma.in, karma.out | Sursă | Algoritmiada 2018 Runda PreONI |
| Autor | Eugenie Daniel Posdarascu | Adăugată de |  Tamio Vesa Nakajima •tamionv |
| Timp execuţie pe test | 0.75 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | karma.out |
|---|---|
| 2 4 (()) ()() | 2 |
| 3 8 (((()))) ()()(()) ))((()() | 168 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
