#3991
Fie un șir de paranteze rotunde, deschise sau închise. Putem efectua de câte ori dorim operația de transformare a unei paranteze deschise într-una închisă sau invers. Să se determine numărul minim de operații necesare transformării secvenței inițiale într-una corect parantezată. Dacă acest lucru nu este posibil, se va afișa -1.
Folclorul informatic
| Problema | ModificaParanteze | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #59641531 | Utilizator | |
| Fișier | modificaparanteze.cpp | Dimensiune | 372 B |
| Data încărcării | 06 Octombrie 2025, 07:29 | Scor/rezultat | Eroare de compilare |
modificaparanteze.cpp: In function 'int main()': modificaparanteze.cpp:20:6: error: 'nr' was not declared in this scope nr++; ^ modificaparanteze.cpp:22:9: error: 'nr' was not declared in this scope nr--; ^ modificaparanteze.cpp:23:4: error: 'nr' was not declared in this scope if(nr==-1) ^ modificaparanteze.cpp:24:2: error: 'op' was not declared in this scope {op++; ^ modificaparanteze.cpp:28:4: error: 'nr' was not declared in this scope if(nr) ^ modificaparanteze.cpp:29:1: error: 'op' was not declared in this scope op=op+nr/2; ^ modificaparanteze.cpp:30:7: error: 'op' was not declared in this scope cout<<op; ^ modificaparanteze.cpp:11:9: warning: unused variable 'nd' [-Wunused-variable] int n, nd=0,ns=0,i; ^ modificaparanteze.cpp:11:14: warning: unused variable 'ns' [-Wunused-variable] int n, nd=0,ns=0,i; ^ modificaparanteze.cpp:11:19: warning: unused variable 'i' [-Wunused-variable] int n, nd=0,ns=0,i; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema ModificaParanteze face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.