Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | paranteze3.in, paranteze3.out | Sursă | ad-hoc |
| Autor | Tudor Muresan | Adăugată de |  Ciprian Oprisa •cypry |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 16384 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Paranteze inversate
Un şir conţinând numai paranteze de tipul '(' şi ')' este echilibrat în următoarele condiţii:
* şirul () este echilibrat;
* concatenarea a două şiruri echilibrate este un şir echilibrat;
* dacă s este un şir echilibrat, atunci (s) este un şir echilibrat.
Condiţia de echilibrare este mai "tare" decât faptul că numărul de paranteze '(' şi ')' este egal. De exemplu şirul '())(()' nu este echilibrat.
Sarcina voastră este de a reechilibra un şir de paranteze echilibrat, după ce o singură paranteză din şir este inversată. Mai exact, fiind dat un şir echilibrat şi după ce o paranteză la o poziţie specificată este inversată, trebuie inversată cea mai din stânga paranteză care reechilibrează şirul.
După ce
Date de intrare
Fişierul de intrare paranteze3.in ...
Date de ieşire
În fişierul de ieşire paranteze3.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| paranteze3.in | paranteze3.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
