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
Arama Alexandru (Alexandru_Arama) sp 10 Iulie 2021, 19:27 Evaluare finalizată 40
Arama Alexandru (Alexandru_Arama) sp 10 Iulie 2021, 19:27 Evaluare finalizată 75
Arama Alexandru (Alexandru_Arama) sp 10 Iulie 2021, 19:26 Evaluare finalizată 75
Arama Alexandru (Alexandru_Arama) sp 10 Iulie 2021, 19:24 Evaluare finalizată 75
Arama Alexandru (Alexandru_Arama) sp 10 Iulie 2021, 18:26 Evaluare finalizată 75
Arama Alexandru (Alexandru_Arama) sp 10 Iulie 2021, 18:25 Evaluare finalizată 75
Arama Alexandru (Alexandru_Arama) sp 10 Iulie 2021, 17:53 Evaluare finalizată 75
Arama Alexandru (Alexandru_Arama) sp 10 Iulie 2021, 17:52 Evaluare finalizată 75
Arama Alexandru (Alexandru_Arama) sp 10 Iulie 2021, 17:28 Evaluare finalizată 75
Arama Alexandru (Alexandru_Arama) sp 10 Iulie 2021, 17:25 Evaluare finalizată 75
Quintus Maximus (mquintus) sp 10 Iulie 2021, 08:27 Evaluare finalizată 0
Lorintz Alexandru (Alex_tz307) sp 17 Iunie 2021, 13:44 Evaluare finalizată 5
✔️ Popa Adrian (a53) sp 19 Mai 2021, 07:04 Evaluare finalizată 25
(May_9th) sp 18 Mai 2021, 00:44 Evaluare finalizată 100
Viespescu Carina Maria (puf) sp 17 Mai 2021, 11:33 Evaluare finalizată 20
Viespescu Carina Maria (puf) sp 17 Mai 2021, 11:32 Evaluare finalizată 0
Viespescu Carina Maria (puf) sp 17 Mai 2021, 10:37 Evaluare finalizată 30
Viespescu Carina Maria (puf) sp 16 Mai 2021, 19:10 Evaluare finalizată 5
Viespescu Carina Maria (puf) sp 16 Mai 2021, 19:09 Evaluare finalizată E.C
Stamatescu Mihai (mihaistamatescu) sp 16 Mai 2021, 16:45 Evaluare finalizată 75
Stamatescu Mihai (mihaistamatescu) sp 16 Mai 2021, 16:45 Evaluare finalizată 0
Stamatescu Mihai (mihaistamatescu) sp 16 Mai 2021, 16:45 Evaluare finalizată 0
Stamatescu Mihai (mihaistamatescu) sp 16 Mai 2021, 16:44 Evaluare finalizată 75
Stamatescu Mihai (mihaistamatescu) sp 16 Mai 2021, 16:39 Evaluare finalizată 45
Toma Ionut Cristian (TomaIonutCristian) sp 14 Mai 2021, 20:44 Evaluare finalizată 100
Diaconu Răzvan (Cuc) sp 14 Mai 2021, 15:34 Evaluare finalizată 100
Focsa Ionut Madalin (Madalin_Ionut) sp 14 Mai 2021, 15:33 Evaluare finalizată 100
Birca Stefan (Stefan_Birca) sp 12 Mai 2021, 21:37 Evaluare finalizată 25
Birca Stefan (Stefan_Birca) sp 12 Mai 2021, 21:37 Evaluare finalizată 25
Birca Stefan (Stefan_Birca) sp 12 Mai 2021, 21:36 Evaluare finalizată 25
Birca Stefan (Stefan_Birca) sp 12 Mai 2021, 21:36 Evaluare finalizată 25
Birca Stefan (Stefan_Birca) sp 12 Mai 2021, 21:35 Evaluare finalizată 25
Birca Stefan (Stefan_Birca) sp 12 Mai 2021, 21:30 Evaluare finalizată 25
Birca Stefan (Stefan_Birca) sp 12 Mai 2021, 21:30 Evaluare finalizată 25
Stamatescu Mihai (mihaistamatescu) sp 12 Mai 2021, 12:13 Evaluare finalizată 30
Stamatescu Mihai (mihaistamatescu) sp 12 Mai 2021, 12:11 Evaluare finalizată 30
Focsa Ionut Madalin (Madalin_Ionut) sp 12 Mai 2021, 11:40 Evaluare finalizată 5
Focsa Ionut Madalin (Madalin_Ionut) sp 12 Mai 2021, 11:31 Evaluare finalizată 5
Focsa Ionut Madalin (Madalin_Ionut) sp 11 Mai 2021, 19:57 Evaluare finalizată 30
Focsa Ionut Madalin (Madalin_Ionut) sp 11 Mai 2021, 19:54 Evaluare finalizată 25
Focsa Ionut Madalin (Madalin_Ionut) sp 11 Mai 2021, 19:45 Evaluare finalizată 30
Dobleaga Alexandru (Alexandruabcde) sp 11 Mai 2021, 14:06 Evaluare finalizată 100
PUICA ANDREI (hacker2017) sp 10 Mai 2021, 21:56 Evaluare finalizată 100
Taga Stefan (stefantaga) sp 10 Mai 2021, 17:35 Evaluare finalizată 100
Taga Stefan (stefantaga) sp 10 Mai 2021, 17:32 Evaluare finalizată 45
Viespescu Carina Maria (puf) sp 10 Mai 2021, 14:40 Evaluare finalizată E.C
Matei Gabriel (MateiGabi) sp 10 Mai 2021, 14:40 Evaluare finalizată E.C
Emanuel Pinzariu (meinkampf) sp 08 Mai 2021, 11:58 Evaluare finalizată 0
Birca Stefan (Stefan_Birca) sp 08 Mai 2021, 11:58 Evaluare finalizată 0
Focsa Ionut Madalin (Madalin_Ionut) sp 08 Mai 2021, 11:58 Evaluare finalizată 0
Du-te sus!