#4169
switchLetters
Se dă un șir s = s
0
, s
1
,…, s
n-1
de n
litere mici. Prin s[i..j]
se înțelege secvența s
i
, s
i+1
, …, s
j
. Asupra șirului se efectuează de mai multe ori operația switch(i,j,c1,c2)
, care în secvența s[i..j]
modifică orice apariție a literei c1
în litera c2
. Dându-se șirul s
și m
operații switch, să se afișeze șirul s
după efectuarea celor m
operații.
Lot juniori, Cluj-Napoca 2022
Problema | switchLetters | Operații I/O |
switchletters.in /switchletters.out
|
---|---|---|---|
Limita timp | 0.45 secunde | Limita memorie |
Total: 128 MB
/
Stivă 64 MB
|
Id soluție | #53743523 | Utilizator | |
Fișier | switchletters.cpp | Dimensiune | 2.17 KB |
Data încărcării | 10 Noiembrie 2024, 16:29 | Scor / rezultat | Eroare de compilare |
switchletters.cpp:14:5: error: 'vector' does not name a type vector<Node> tree; ^ switchletters.cpp: In member function 'void SegmentTree::push(int, int, int)': switchletters.cpp:17:14: error: 'tree' was not declared in this scope if (!tree[node].lazy) return; ^ switchletters.cpp:22:17: error: 'tree' was not declared in this scope tree[child].lazy = true; ^ switchletters.cpp:28:31: error: 'tree' was not declared in this scope if (str[start] == tree[node].from) { ^ switchletters.cpp:33:9: error: 'tree' was not declared in this scope tree[node].lazy = false; ^ switchletters.cpp: In member function 'void SegmentTree::update(int, int, int, int, int, char, char)': switchletters.cpp:42:13: error: 'tree' was not declared in this scope tree[node].lazy = true; ^ switchletters.cpp: In constructor 'SegmentTree::SegmentTree(std::string&)': switchletters.cpp:56:9: error: 'tree' was not declared in this scope tree.resize(4 * s.length()); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema switchLetters 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ă.