#3991
ModificaParanteze
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 | #54039469 | Utilizator | |
Fișier | modificaparanteze.cpp | Dimensiune | 686 B |
Data încărcării | 18 Noiembrie 2024, 14:36 | Scor / rezultat | Eroare de compilare |
modificaparanteze.cpp: In function 'int main()': modificaparanteze.cpp:8:23: error: invalid conversion from 'int' to 'std::basic_istream<char>::char_type* {aka char*}' [-fpermissive] cin.getline(S,1000); ^ In file included from /usr/include/c++/4.8/sstream:38:0, from /usr/include/c++/4.8/complex:45, from /usr/include/c++/4.8/ccomplex:38, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52, from modificaparanteze.cpp:2: /usr/include/c++/4.8/istream:427:7: error: initializing argument 1 of 'std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::getline(std::basic_istream<_CharT, _Traits>::char_type*, std::streamsize) [with _CharT = char; _Traits = std::char_traits<char>; std::basic_istream<_CharT, _Traits>::__istream_type = std::basic_istream<char>; std::basic_istream<_CharT, _Traits>::char_type = char; std::streamsize = int]' [-fpermissive] getline(char_type* __s, streamsize __n) ^ modificaparanteze.cpp:9:15: error: invalid conversion from 'int' to 'const char*' [-fpermissive] n=strlen(S); ^ In file included from /usr/include/c++/4.8/cstring:42:0, from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:48, from modificaparanteze.cpp:2: /usr/include/string.h:399:15: error: initializing argument 1 of 'size_t strlen(const char*)' [-fpermissive] extern size_t strlen (const char *__s) ^ modificaparanteze.cpp:19:19: error: invalid types 'int[int]' for array subscript if(S[i]=='(') ^ modificaparanteze.cpp:7:10: warning: unused variable 'v' [-Wunused-variable] char v[100001]; ^
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ă.