#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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
perioade | 25 Aprilie 2024, 11:55 | Evaluare finalizată | 100 | |||
perioade | 21 Aprilie 2024, 15:00 | Evaluare finalizată | 100 | |||
perioade | 21 Aprilie 2024, 14:57 | Evaluare finalizată | 100 | |||
perioade | 21 Aprilie 2024, 14:57 | Evaluare finalizată | 100 | |||
perioade | 21 Aprilie 2024, 14:43 | Evaluare finalizată | 100 | |||
perioade | 21 Aprilie 2024, 14:27 | Evaluare finalizată | 80 | |||
perioade | 20 Aprilie 2024, 20:57 | Evaluare finalizată | 60 | |||
perioade | 20 Aprilie 2024, 20:35 | Evaluare finalizată | 10 | |||
perioade | 20 Aprilie 2024, 14:54 | Evaluare finalizată | 10 | |||
perioade | 20 Aprilie 2024, 14:34 | Evaluare finalizată | 10 | |||
perioade | 20 Aprilie 2024, 14:31 | Evaluare finalizată | 10 | |||
perioade | 20 Aprilie 2024, 14:21 | Evaluare finalizată | 10 | |||
perioade | 20 Aprilie 2024, 12:51 | Evaluare finalizată | 10 | |||
perioade | 19 Aprilie 2024, 08:50 | Evaluare finalizată | 0 | |||
perioade | 18 Aprilie 2024, 09:01 | Evaluare finalizată | 0 | |||
perioade | 15 Aprilie 2024, 13:45 | Evaluare finalizată | 0 | |||
perioade | 15 Aprilie 2024, 10:52 | Evaluare finalizată | 0 | |||
perioade | 10 Aprilie 2024, 15:09 | Evaluare finalizată | 100 | |||
perioade | 08 Aprilie 2024, 13:51 | Evaluare finalizată | E.C | |||
perioade | 04 Aprilie 2024, 22:33 | Evaluare finalizată | 10 | |||
perioade | 04 Aprilie 2024, 22:31 | Evaluare finalizată | 10 | |||
perioade | 04 Aprilie 2024, 22:28 | Evaluare finalizată | 10 | |||
perioade | 04 Aprilie 2024, 22:16 | Evaluare finalizată | E.C | |||
perioade | 04 Aprilie 2024, 22:14 | Evaluare finalizată | 0 | |||
perioade | 04 Aprilie 2024, 22:13 | Evaluare finalizată | 0 | |||
perioade | 04 Aprilie 2024, 22:11 | Evaluare finalizată | 10 | |||
perioade | 04 Aprilie 2024, 21:40 | Evaluare finalizată | 0 | |||
perioade | 04 Aprilie 2024, 21:38 | Evaluare finalizată | 0 | |||
perioade | 04 Aprilie 2024, 21:37 | Evaluare finalizată | 10 | |||
perioade | 04 Aprilie 2024, 21:37 | Evaluare finalizată | 0 | |||
perioade | 04 Aprilie 2024, 21:36 | Evaluare finalizată | 10 | |||
perioade | 04 Aprilie 2024, 21:36 | Evaluare finalizată | 0 | |||
perioade | 22 Martie 2024, 11:34 | Evaluare finalizată | 100 | |||
perioade | 22 Martie 2024, 08:20 | Evaluare finalizată | 0 | |||
perioade | 21 Martie 2024, 21:32 | Evaluare finalizată | 100 | |||
perioade | 21 Martie 2024, 21:11 | Evaluare finalizată | 10 | |||
perioade | 28 Februarie 2024, 11:04 | Evaluare finalizată | 100 | |||
perioade | 28 Februarie 2024, 11:04 | Evaluare finalizată | E.C | |||
perioade | 09 Februarie 2024, 12:42 | Evaluare finalizată | 100 | |||
perioade | 07 Februarie 2024, 22:55 | Evaluare finalizată | 100 | |||
perioade | 14 Ianuarie 2024, 21:23 | Evaluare finalizată | 100 | |||
perioade | 13 Ianuarie 2024, 20:23 | Evaluare finalizată | 100 | |||
perioade | 02 Ianuarie 2024, 15:19 | Evaluare finalizată | 100 | |||
perioade | 15 Decembrie 2023, 14:53 | Evaluare finalizată | 100 | |||
perioade | 02 Decembrie 2023, 20:30 | Evaluare finalizată | E.C | |||
perioade | 17 Noiembrie 2023, 21:36 | Evaluare finalizată | 100 | |||
perioade | 13 Octombrie 2023, 16:24 | Evaluare finalizată | 100 | |||
perioade | 12 Octombrie 2023, 15:30 | Evaluare finalizată | 100 | |||
perioade | 12 Octombrie 2023, 15:29 | Evaluare finalizată | 100 | |||
perioade | 12 Octombrie 2023, 15:28 | Evaluare finalizată | 100 |