Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2018-03-17 19:09:51.
Revizia anterioară   Revizia următoare  

 

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

Poveste şi cerinţă...

Se dau N siruri de paranteze de dimensiune M. Putem vedea aceste siruri ca o matrice de N * M.

In cate moduri putem permuta coloanele matricei astfel incat fiecare linie sa devina o parantezare corecta?

N <= 100
M <= 18

Date de intrare

Fişierul de intrare karma.in ...

Date de ieşire

În fişierul de ieşire karma.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

karma.inkarma.out
3 8
(((())))
()()(())
))((()()
168???

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?