#4420
perioade
De ziua lui, Florin a primit un șir de caractere periodic și infinit. Perioada lui are lungime n
și conține doar litere mici ale alfabetului englez. Deoarece este curios, el vrea să își personalizeze șirul primit în diverse moduri. Pentru a face asta, el vă dă q
operații care se realizează pe șirul dat, operații de două tipuri, după cum urmează:
1 x y
: Litera de pe poziția x
devine egală cu y
, unde y
este o literă mică a alfabetului englez.2 a b c
: Florin vrea să afle câte litere egale cu c
există între pozițiile [a, b]
din șirul de caractere.Fiindcă nu vrea să strice periodicitatea șirului foarte mult, Florin vă garantează că pentru toate operațiile de actualizare, valorile pozițiilor modificate au în reprezentarea binară cel mult k
biți egali cu 1
. Scrieţi un program care, dându-se șirul de caractere și actualizările, răspunde la interogări.
Urmașii lui Moisil 2023, clasele XI-XII
Problema | perioade | Operații I/O |
![]() perioade.in /perioade.out
|
---|---|---|---|
Limita timp | 2 secunde | Limita memorie |
Total: 256 MB
/
Stivă 64 MB
|
Id soluție | #49377217 | Utilizator | |
Fișier | perioade.cpp | Dimensiune | 2.26 KB |
Data încărcării | 28 Februarie 2024, 11:04 | Scor / rezultat | Eroare de compilare |
perioade.cpp: In function 'int main()': perioade.cpp:47:22: warning: suggest parentheses around '+' inside '>>' [-Wparentheses] cin >> n >> k >> s+1 >> m; ^ perioade.cpp:58:15: error: expected unqualified-id before '[' token for (auto &[x, nrm] : NRM) ^ perioade.cpp:58:15: error: expected ';' before '[' token perioade.cpp:58:16: error: 'x' was not declared in this scope for (auto &[x, nrm] : NRM) ^ perioade.cpp:58:19: error: 'nrm' was not declared in this scope for (auto &[x, nrm] : NRM) ^ perioade.cpp: In lambda function: perioade.cpp:58:24: error: expected '{' before ':' token for (auto &[x, nrm] : NRM) ^ perioade.cpp: In function 'int main()': perioade.cpp:58:24: error: expected ';' before ':' token perioade.cpp:58:24: error: expected primary-expression before ':' token perioade.cpp:58:24: error: expected ')' before ':' token perioade.cpp:58:24: error: expected primary-expression before ':' token perioade.cpp:58:24: error: expected ';' before ':' token perioade.cpp:57:8: warning: unused variable 'kk' [-Wunused-variable] int kk = 0; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema perioade 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ă.