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
Adelina_17 Antonovici (ADELINA_17) sp 08 Mai 2021, 11:46 Evaluare finalizată 0
Gresoiu Andrei (Andreo) sp 08 Mai 2021, 09:27 Evaluare finalizată 25
Gresoiu Andrei (Andreo) sp 08 Mai 2021, 09:25 Evaluare finalizată 20
Chertes Andrei (Andrei_C1) sp 07 Mai 2021, 15:12 Evaluare finalizată 100
Chertes Andrei (Andrei_C1) sp 07 Mai 2021, 15:05 Evaluare finalizată 75
Chertes Andrei (Andrei_C1) sp 07 Mai 2021, 15:00 Evaluare finalizată 0
Chertes Andrei (Andrei_C1) sp 07 Mai 2021, 14:39 Evaluare finalizată 75
Chertes Andrei (Andrei_C1) sp 07 Mai 2021, 14:32 Evaluare finalizată 75
Badea Lucian (lbadea1000) sp 04 Mai 2021, 13:51 Evaluare finalizată 75
Chertes Andrei (Andrei_C1) sp 30 Aprilie 2021, 19:33 Evaluare finalizată 75
Chertes Andrei (Andrei_C1) sp 30 Aprilie 2021, 15:10 Evaluare finalizată 75
Chertes Andrei (Andrei_C1) sp 30 Aprilie 2021, 14:54 Evaluare finalizată 75
Musat Tudor (tudor06) sp 30 Aprilie 2021, 10:01 Evaluare finalizată 100
Andrei Cristian (Metallidethantralayer) sp 29 Aprilie 2021, 13:16 Evaluare finalizată 75
Andrei Cristian (Metallidethantralayer) sp 29 Aprilie 2021, 13:11 Evaluare finalizată 5
Chertes Andrei (Andrei_C1) sp 28 Aprilie 2021, 17:59 Evaluare finalizată 75
Chertes Andrei (Andrei_C1) sp 28 Aprilie 2021, 17:36 Evaluare finalizată 35
Chertes Andrei (Andrei_C1) sp 28 Aprilie 2021, 17:25 Evaluare finalizată 75
Pracsiu Dan (dnprx) sp 26 Aprilie 2021, 16:13 Evaluare finalizată 100
Pracsiu Dan (dnprx) sp 26 Aprilie 2021, 16:12 Evaluare finalizată 100
Du-te sus!