Nu aveti permisiuni pentru a descarca fisierul grader_eval.cpp
Inverseaza reviziile

Diferente pentru problema/brackets2 intre reviziile #10 si #4

Diferente intre #3 si #4

Diferente intre titluri:

E. Brackets2

brackets2

Diferente intre continut:

Ajungi la laboratorul de algoritmi. Nimeni nu spune nimic. Laborantul e cu picioarele pe masă, cu ochelarii de soare pe ochi şi se uită melancolic pe fereastră. E clar că e venit din club şi încearcă să compună o temă de laborator pe moment. În final, spune:

Se dă o secvenţă de $N$ paranteze. În câte feluri se pot alege două subsecvenţe *disjuncte şi nevide*, A şi B, A la stânga lui B, astfel încât sirul obtinut prin concatenarea şirului A cu şirul B constituie o parantezare corectă?

Se dă o secvenţă de $N$ paranteze. În câte feluri se pot alege două subsecvenţe disjuncte, A şi B, A la stânga lui B, astfel încât şirul A concatenat cu şirul B constituie o parantezare corectă?

O parantezare corectă este definită astfel:

* $1 ≤ T ≤ 25$
* $1 ≤ N ≤ 1.500$
* Pentru cel putin $18$ teste, $1 ≤ N ≤ 100$

* O subsecvenţă a unui şir este un subşir de elemente *consecutive* ale acestuia.

h2. Exemplu

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.