#4609
opsir
Se consideră o pereche de șiruri de caractere, 𝑆
și 𝑇
, de lungime 𝑛
, respectiv 𝑚
, formate exclusiv din litere mici ale alfabetului englez. Pozițiile literelor sunt numerotate în șir începând de la 1
.
Sunt două tipuri de operații ce se pot efectua asupra șirului 𝑇
:
1 𝑝
: se șterge litera de pe poziția 𝑝
;2 𝑠𝑡 𝑑𝑟
(cu 𝑠𝑡 ≤ 𝑑𝑟
): se sortează crescător (alfabetic) literele din subsecvența ce corespunde intervalului de poziții [𝑠𝑡, 𝑑𝑟]
;unde 𝑝
, 𝑠𝑡
și 𝑑𝑟
sunt poziții ale unor litere din șirul 𝑇
.
Inițial, toate literele șirului 𝑇
sunt necolorate. O operație de tip 2 poate fi realizată doar dacă toate literele din subsecvența corespunzătoare intervalului de poziții [𝑠𝑡,𝑑𝑟]
sunt necolorate. După efectuarea sortării, toate literele din această subsecvență devin colorate.
Pentru fiecare dintre perechile de șiruri de tipul 𝑆
și 𝑇
date:
𝑆
sau 𝑇
) în care apare de mai multe ori. În caz de egalitate, se alege șirul 𝑇
.𝑇
, care să îl transforme𝑆
. Să se afișeze DA
în cazul în care există o astfel de succesiune de operații, sau NU
înOJI 2024, clasa a 10-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
opsir | 09 Mai 2024, 15:43 | Evaluare finalizată | 20 | |||
opsir | 06 Mai 2024, 10:54 | Evaluare finalizată | 5 | |||
opsir | 03 Mai 2024, 16:45 | Evaluare finalizată | 35 | |||
opsir | 03 Mai 2024, 14:16 | Evaluare finalizată | 35 | |||
opsir | 03 Mai 2024, 14:10 | Evaluare finalizată | 20 | |||
opsir | 03 Mai 2024, 13:41 | Evaluare finalizată | 20 | |||
opsir | 01 Mai 2024, 00:01 | Evaluare finalizată | 25 | |||
opsir | 30 Aprilie 2024, 23:58 | Evaluare finalizată | 30 | |||
opsir | 30 Aprilie 2024, 23:30 | Evaluare finalizată | 30 | |||
opsir | 30 Aprilie 2024, 23:19 | Evaluare finalizată | 25 | |||
opsir | 30 Aprilie 2024, 23:02 | Evaluare finalizată | 25 | |||
opsir | 30 Aprilie 2024, 22:59 | Evaluare finalizată | 25 | |||
opsir | 30 Aprilie 2024, 22:55 | Evaluare finalizată | 25 | |||
opsir | 29 Aprilie 2024, 18:26 | Evaluare finalizată | 100 | |||
opsir | 28 Aprilie 2024, 00:09 | Evaluare finalizată | 0 | |||
opsir | 26 Aprilie 2024, 01:58 | Evaluare finalizată | 100 | |||
opsir | 20 Aprilie 2024, 17:04 | Evaluare finalizată | 100 | |||
opsir | 20 Aprilie 2024, 16:14 | Evaluare finalizată | 20 | |||
opsir | 20 Aprilie 2024, 16:07 | Evaluare finalizată | 20 | |||
opsir | 20 Aprilie 2024, 15:52 | Evaluare finalizată | 10 | |||
opsir | 20 Aprilie 2024, 15:51 | Evaluare finalizată | 0 | |||
opsir | 20 Aprilie 2024, 15:31 | Evaluare finalizată | 20 | |||
opsir | 20 Aprilie 2024, 15:31 | Evaluare finalizată | 20 | |||
opsir | 20 Aprilie 2024, 15:31 | Evaluare finalizată | 20 | |||
opsir | 20 Aprilie 2024, 15:27 | Evaluare finalizată | 30 | |||
opsir | 20 Aprilie 2024, 15:20 | Evaluare finalizată | 5 | |||
opsir | 20 Aprilie 2024, 15:17 | Evaluare finalizată | 0 | |||
opsir | 17 Aprilie 2024, 17:14 | Evaluare finalizată | E.C | |||
opsir | 13 Aprilie 2024, 19:31 | Evaluare finalizată | 0 | |||
opsir | 13 Aprilie 2024, 19:23 | Evaluare finalizată | 0 | |||
opsir | 13 Aprilie 2024, 19:11 | Evaluare finalizată | 100 | |||
opsir | 10 Aprilie 2024, 16:00 | Evaluare finalizată | 25 | |||
opsir | 10 Aprilie 2024, 15:59 | Evaluare finalizată | E.C | |||
opsir | 10 Aprilie 2024, 15:38 | Evaluare finalizată | E.C | |||
opsir | 10 Aprilie 2024, 15:37 | Evaluare finalizată | E.C | |||
opsir | 10 Aprilie 2024, 15:37 | Evaluare finalizată | E.C | |||
opsir | 10 Aprilie 2024, 15:33 | Evaluare finalizată | 35 | |||
opsir | 09 Aprilie 2024, 22:12 | Evaluare finalizată | 45 | |||
opsir | 09 Aprilie 2024, 22:09 | Evaluare finalizată | 30 | |||
opsir | 08 Aprilie 2024, 17:03 | Evaluare finalizată | 100 | |||
opsir | 08 Aprilie 2024, 17:01 | Evaluare finalizată | 50 | |||
opsir | 08 Aprilie 2024, 17:00 | Evaluare finalizată | 20 | |||
opsir | 08 Aprilie 2024, 16:58 | Evaluare finalizată | 20 | |||
opsir | 08 Aprilie 2024, 16:57 | Evaluare finalizată | 20 | |||
opsir | 08 Aprilie 2024, 16:32 | Evaluare finalizată | 20 | |||
opsir | 06 Aprilie 2024, 13:31 | Evaluare finalizată | 60 | |||
opsir | 06 Aprilie 2024, 13:26 | Evaluare finalizată | 45 | |||
opsir | 06 Aprilie 2024, 13:21 | Evaluare finalizată | 20 | |||
opsir | 06 Aprilie 2024, 13:05 | Evaluare finalizată | 20 | |||
opsir | 06 Aprilie 2024, 13:03 | Evaluare finalizată | 0 |