Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

sp

#3776

Se dă un șir S format din litere mici ale alfabetului englez. O secvență din şir este palindromică dacă prin parcurgerea sa de la dreapta la stânga se obține același cuvânt precum la parcurgerea de la stânga la dreapta. Se formulează m întrebări de forma i, j, k cu semnificația: pornind de la secvența formată din caracterele dintre indicii i și j inclusiv și având posibilitatea să o extindem în total cu maximum k caractere în S (imediat în stânga poziției i și/sau imediat în dreapta poziției j), putem să obținem o secvență palindromică?

Lot informatică 2021

Fișiere Pracsiu Dan (dnprx) Marius Nicoli concurs Clasa 10 Şiruri de caractere Probleme diverse Algoritmul lui Manacher Hash palindrom
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Haivas Horia (HoriaHaivas) sp 13 Septembrie 2023, 22:23 Evaluare finalizată E.C
Haivas Horia (HoriaHaivas) sp 13 Septembrie 2023, 22:09 Evaluare finalizată 5
Haivas Horia (HoriaHaivas) sp 13 Septembrie 2023, 22:00 Evaluare finalizată 0
Haivas Horia (HoriaHaivas) sp 13 Septembrie 2023, 21:59 Evaluare finalizată 5
Pintilea Narcis (Narcis44) sp 10 Septembrie 2023, 13:54 Evaluare finalizată 100
Dracea Andora (Andora_fan) sp 01 August 2023, 18:44 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) sp 09 Iulie 2023, 11:30 Evaluare finalizată 100
NITA Mioara (Mioara_NITA) sp 09 Iulie 2023, 11:29 Evaluare finalizată 100
bosu bosu2 (nicu123456) sp 14 Mai 2023, 08:29 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) sp 13 Mai 2023, 07:54 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) sp 13 Mai 2023, 07:52 Evaluare finalizată 100
Matei Balaur (mateiUNU) sp 12 Mai 2023, 12:01 Evaluare finalizată 75
Matei Balaur (mateiUNU) sp 12 Mai 2023, 11:23 Evaluare finalizată 75
Ardelean Raul (Raul_A) sp 11 Mai 2023, 22:19 Evaluare finalizată 15
Ardelean Raul (Raul_A) sp 11 Mai 2023, 22:17 Evaluare finalizată 15
Ardelean Raul (Raul_A) sp 11 Mai 2023, 22:00 Evaluare finalizată 10
\sum_{swag}^{} (\text{Moldovan Robert}) = \infty (moldovan_robert_lol) sp 11 Mai 2023, 17:14 Evaluare finalizată 100
\sum_{swag}^{} (\text{Moldovan Robert}) = \infty (moldovan_robert_lol) sp 11 Mai 2023, 17:12 Evaluare finalizată 5
\sum_{swag}^{} (\text{Moldovan Robert}) = \infty (moldovan_robert_lol) sp 11 Mai 2023, 17:01 Evaluare finalizată 5
Suna Andrei (andystarz) sp 06 Mai 2023, 12:05 Evaluare finalizată 100
Verde Cristian (verdecristian) sp 05 Mai 2023, 15:40 Evaluare finalizată E.C
Matei Neacsu (mateineacsu) sp 05 Mai 2023, 12:07 Evaluare finalizată 100
Turcanu David (David_turcanu) sp 03 Mai 2023, 17:48 Evaluare finalizată 100
Turcanu David (David_turcanu) sp 03 Mai 2023, 17:39 Evaluare finalizată 30
Turcanu David (David_turcanu) sp 03 Mai 2023, 17:36 Evaluare finalizată 30
Turcanu David (David_turcanu) sp 03 Mai 2023, 17:33 Evaluare finalizată 10
Turcanu David (David_turcanu) sp 03 Mai 2023, 17:32 Evaluare finalizată 10
Belu Ianis (sinai2008) sp 10 Aprilie 2023, 16:28 Evaluare finalizată 100
Vasile Andrei Calin (Vasile_Andrei_Calin) sp 30 Martie 2023, 21:38 Evaluare finalizată 100
Curca David (David_Curca9) sp 23 Martie 2023, 19:17 Evaluare finalizată 100
Petrean Roland (RolandPetrean) sp 22 Martie 2023, 18:50 Evaluare finalizată 100
Petrean Roland (RolandPetrean) sp 22 Martie 2023, 18:47 Evaluare finalizată 95
Petrean Roland (RolandPetrean) sp 22 Martie 2023, 18:13 Evaluare finalizată E.C
Chertes Andrei (Andrei_C1) sp 11 Martie 2023, 17:10 Evaluare finalizată 100
Deonise Alex (AlexDeonise) sp 04 Martie 2023, 15:47 Evaluare finalizată 25
Suciu Stefan (SuciuStefan) sp 20 Februarie 2023, 10:42 Evaluare finalizată 100
Knopf Anca (ancaknopf) sp 09 Februarie 2023, 09:56 Evaluare finalizată E.C
Mateescu Alexandru (Alex_MMM) sp 09 Februarie 2023, 09:50 Evaluare finalizată 100
Mateescu Alexandru (Alex_MMM) sp 09 Februarie 2023, 09:45 Evaluare finalizată 5
Mateescu Alexandru (Alex_MMM) sp 09 Februarie 2023, 09:45 Evaluare finalizată E.C
Mateescu Alexandru (Alex_MMM) sp 09 Februarie 2023, 09:41 Evaluare finalizată 10
Hossu Alexandru (Alex_Hossu) sp 05 Februarie 2023, 11:22 Evaluare finalizată 100
Titianu Mihai-Cezar (TCezar) sp 05 Februarie 2023, 11:20 Evaluare finalizată 100
Titianu Mihai-Cezar (TCezar) sp 05 Februarie 2023, 11:10 Evaluare finalizată 45
Titianu Mihai-Cezar (TCezar) sp 05 Februarie 2023, 11:01 Evaluare finalizată 5
Ionescu Matei (matwu) sp 29 Ianuarie 2023, 15:10 Evaluare finalizată 100
Korina Karagea (chesta) sp 29 Ianuarie 2023, 15:07 Evaluare finalizată 100
Korina Karagea (chesta) sp 29 Ianuarie 2023, 15:05 Evaluare finalizată 0
Korina Karagea (chesta) sp 29 Ianuarie 2023, 14:40 Evaluare finalizată 25
Korina Karagea (chesta) sp 29 Ianuarie 2023, 14:39 Evaluare finalizată 25
Du-te sus!