#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 | 11 Iulie 2024, 13:48 | Evaluare finalizată | 100 | |||
opsir | 11 Iulie 2024, 06:33 | Evaluare finalizată | 100 | |||
opsir | 10 Iulie 2024, 18:43 | Evaluare finalizată | 100 | |||
opsir | 10 Iulie 2024, 13:22 | Evaluare finalizată | 20 | |||
opsir | 09 Iulie 2024, 17:58 | Evaluare finalizată | 20 | |||
opsir | 05 Iulie 2024, 18:21 | Evaluare finalizată | 20 | |||
opsir | 05 Iulie 2024, 18:21 | Evaluare finalizată | 25 | |||
opsir | 05 Iulie 2024, 18:21 | Evaluare finalizată | 20 | |||
opsir | 05 Iulie 2024, 18:21 | Evaluare finalizată | 25 | |||
opsir | 05 Iulie 2024, 18:19 | Evaluare finalizată | 20 | |||
opsir | 05 Iulie 2024, 18:16 | Evaluare finalizată | 0 | |||
opsir | 25 Iunie 2024, 11:23 | Evaluare finalizată | 100 | |||
opsir | 25 Iunie 2024, 11:22 | Evaluare finalizată | E.C | |||
opsir | 25 Iunie 2024, 11:20 | Evaluare finalizată | E.C | |||
opsir | 25 Iunie 2024, 11:20 | Evaluare finalizată | E.C | |||
opsir | 25 Iunie 2024, 11:18 | Evaluare finalizată | E.C | |||
opsir | 25 Iunie 2024, 11:17 | Evaluare finalizată | E.C | |||
opsir | 24 Iunie 2024, 10:02 | Evaluare finalizată | 20 | |||
opsir | 16 Iunie 2024, 13:39 | Evaluare finalizată | 20 | |||
opsir | 15 Iunie 2024, 23:04 | Evaluare finalizată | 60 | |||
opsir | 15 Iunie 2024, 23:00 | Evaluare finalizată | 35 | |||
opsir | 15 Iunie 2024, 22:58 | Evaluare finalizată | 35 | |||
opsir | 15 Iunie 2024, 22:56 | Evaluare finalizată | 35 | |||
opsir | 15 Iunie 2024, 22:55 | Evaluare finalizată | 20 | |||
opsir | 15 Iunie 2024, 22:50 | Evaluare finalizată | 45 | |||
opsir | 15 Iunie 2024, 22:43 | Evaluare finalizată | 20 | |||
opsir | 15 Iunie 2024, 22:35 | Evaluare finalizată | 0 | |||
opsir | 15 Iunie 2024, 00:13 | Evaluare finalizată | 25 | |||
opsir | 15 Iunie 2024, 00:11 | Evaluare finalizată | 25 | |||
opsir | 10 Iunie 2024, 17:35 | Evaluare finalizată | 100 | |||
opsir | 10 Iunie 2024, 17:20 | Evaluare finalizată | 100 | |||
opsir | 02 Iunie 2024, 15:05 | Evaluare finalizată | 100 | |||
opsir | 02 Iunie 2024, 15:05 | Evaluare finalizată | 100 | |||
opsir | 26 Mai 2024, 17:08 | Evaluare finalizată | 100 | |||
opsir | 26 Mai 2024, 17:07 | Evaluare finalizată | 20 | |||
opsir | 26 Mai 2024, 16:36 | Evaluare finalizată | 20 | |||
opsir | 25 Mai 2024, 19:06 | Evaluare finalizată | 100 | |||
opsir | 24 Mai 2024, 12:56 | Evaluare finalizată | 100 | |||
opsir | 24 Mai 2024, 12:47 | Evaluare finalizată | 95 | |||
opsir | 24 Mai 2024, 10:16 | Evaluare finalizată | 95 | |||
opsir | 24 Mai 2024, 09:39 | Evaluare finalizată | 20 | |||
opsir | 20 Mai 2024, 16:32 | Evaluare finalizată | 55 | |||
opsir | 20 Mai 2024, 12:22 | Evaluare finalizată | 100 | |||
opsir | 20 Mai 2024, 12:22 | Evaluare finalizată | 90 | |||
opsir | 20 Mai 2024, 12:18 | Evaluare finalizată | 35 | |||
opsir | 19 Mai 2024, 18:29 | Evaluare finalizată | 20 | |||
opsir | 18 Mai 2024, 12:08 | Evaluare finalizată | 20 | |||
opsir | 18 Mai 2024, 11:44 | Evaluare finalizată | 0 | |||
opsir | 09 Mai 2024, 15:43 | Evaluare finalizată | 20 | |||
opsir | 06 Mai 2024, 10:54 | Evaluare finalizată | 5 |