Pagini recente » infoarena - Blog | Diferente pentru problema/texttrim intre reviziile 14 si 13 | Diferente pentru tree-decompositions intre reviziile 91 si 23 | Diferente pentru utilizator/m@2te4i intre reviziile 35 si 34 | Diferente pentru problema/par intre reviziile 5 si 6
Diferente pentru
problema/par intre reviziile
#5 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
* <sir parantezat corect> = "(" + <sir parantezat corect> + ")"
* <sir parantezat corect> = <sir parantezat corect> + <sir parantezat corect>
De exemplu $(())$ si $()()$ sunt siruri parantezate corect, dar $)()$ sau $(()($ nu sunt parantezate corect. Andrei i-a furnizat Ioanei un sir format din $N$ paranteze inchise sau deschise si ea se gandeste acum sa inverseze unele paranteze (sa schimbe $($ cu $)$ sau $)$ cu $($) astfel incat la final sirul sa fie parantezat corect. Ajutati-o pe Ioana si determinati numarul minim de inversari care trebuie efectuat astfel incat la final sirul sa fie parantezat corect.
De exemplu $(())$ si $()()$ sunt siruri parantezate corect, dar $)()$ sau $(()($ nu sunt parantezate corect. Andrei i-a furnizat Ioanei un sir format din $N$ paranteze inchise sau deschise si ea se gandeste acum sa inverseze unele paranteze (sa schimbe o paranteza deschisa cu una inchisa sau invers) astfel incat la final sirul sa fie parantezat corect. Ajutati-o pe Ioana si determinati numarul minim de inversari care trebuie efectuat astfel incat la final sirul sa fie parantezat corect.
h2. Date de intrare
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.