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
Dumitru Alexandru (AlexandruDumitru) sp 09 Mai 2022, 10:51 Evaluare finalizată 100
Poinaru Rareș-Aurel (RaresPoinaru) sp 08 Mai 2022, 11:47 Evaluare finalizată 100
Poinaru Rareș-Aurel (RaresPoinaru) sp 08 Mai 2022, 11:37 Evaluare finalizată 80
Luchianov Teodor (teo_luchianov) sp 29 Aprilie 2022, 14:16 Evaluare finalizată 100
Luchianov Teodor (teo_luchianov) sp 29 Aprilie 2022, 14:13 Evaluare finalizată 70
Luchianov Teodor (teo_luchianov) sp 29 Aprilie 2022, 14:12 Evaluare finalizată 70
Luchianov Teodor (teo_luchianov) sp 29 Aprilie 2022, 13:55 Evaluare finalizată 60
Luchianov Teodor (teo_luchianov) sp 29 Aprilie 2022, 13:00 Evaluare finalizată 100
Luchianov Teodor (teo_luchianov) sp 29 Aprilie 2022, 12:56 Evaluare finalizată 40
Luchianov Teodor (teo_luchianov) sp 29 Aprilie 2022, 11:50 Evaluare finalizată 5
Aninis Catrinel (Nieeez) sp 23 Aprilie 2022, 20:36 Evaluare finalizată 10
Dima Alexandru (AlexDd) sp 20 Aprilie 2022, 00:28 Evaluare finalizată 100
Dima Alexandru (AlexDd) sp 19 Aprilie 2022, 19:06 Evaluare finalizată 75
Dima Alexandru (AlexDd) sp 19 Aprilie 2022, 19:02 Evaluare finalizată 55
Dima Alexandru (AlexDd) sp 19 Aprilie 2022, 19:02 Evaluare finalizată 5
Aninis Catrinel (Nieeez) sp 19 Aprilie 2022, 10:57 Evaluare finalizată 45
Dima Alexandru (AlexDd) sp 18 Aprilie 2022, 19:16 Evaluare finalizată 75
Dima Alexandru (AlexDd) sp 18 Aprilie 2022, 19:13 Evaluare finalizată 75
Dima Alexandru (AlexDd) sp 18 Aprilie 2022, 19:12 Evaluare finalizată 75
Dima Alexandru (AlexDd) sp 18 Aprilie 2022, 19:11 Evaluare finalizată 75
Dima Alexandru (AlexDd) sp 18 Aprilie 2022, 19:06 Evaluare finalizată 75
Dima Alexandru (AlexDd) sp 18 Aprilie 2022, 19:03 Evaluare finalizată 75
Iuoras Andrei (IuorasAndrei) sp 08 Aprilie 2022, 13:29 Evaluare finalizată 100
Muresan Luca (LucaLucaM) sp 05 Aprilie 2022, 09:45 Evaluare finalizată 40
Muresan Luca (LucaLucaM) sp 05 Aprilie 2022, 09:45 Evaluare finalizată 40
Calescu Puiu Aurelian (pacal) sp 30 Martie 2022, 15:42 Evaluare finalizată 100
Mateescu Alexandru (Alex_MMM) sp 29 Martie 2022, 13:54 Evaluare finalizată 65
Mateescu Alexandru (Alex_MMM) sp 29 Martie 2022, 13:08 Evaluare finalizată E.C
Dima Alexandru (AlexDd) sp 16 Martie 2022, 21:31 Evaluare finalizată 40
Iorgulescu Andrei (andreiiorgulescu) sp 08 Martie 2022, 00:44 Evaluare finalizată 100
Voicu Tudor (Tudor_Voicu) sp 07 Martie 2022, 16:20 Evaluare finalizată 100
Voicu Tudor (Tudor_Voicu) sp 07 Martie 2022, 15:38 Evaluare finalizată 30
Voicu Tudor (Tudor_Voicu) sp 07 Martie 2022, 15:09 Evaluare finalizată 5
100 100 (100_la_100) sp 04 Martie 2022, 19:48 Evaluare finalizată E.C
Ilie Luca (LucaMihai2006) sp 03 Martie 2022, 15:24 Evaluare finalizată 10
Ilie Luca (LucaMihai2006) sp 03 Martie 2022, 15:23 Evaluare finalizată 10
Ilie Luca (LucaMihai2006) sp 03 Martie 2022, 15:10 Evaluare finalizată 5
Munteanu Stefan (smunteanu) sp 28 Februarie 2022, 20:37 Evaluare finalizată 10
Munteanu Stefan (smunteanu) sp 28 Februarie 2022, 20:34 Evaluare finalizată 10
Munteanu Stefan (smunteanu) sp 28 Februarie 2022, 20:31 Evaluare finalizată 10
Ivan Dragos (cyg_dragos10) sp 28 Februarie 2022, 11:49 Evaluare finalizată 100
Pop Raul Andrei (RaulAndreiPop09) sp 28 Februarie 2022, 11:20 Evaluare finalizată 5
Pop Raul Andrei (RaulAndreiPop09) sp 28 Februarie 2022, 11:20 Evaluare finalizată 0
Pop Raul Andrei (RaulAndreiPop09) sp 28 Februarie 2022, 11:19 Evaluare finalizată 0
Ivan Dragos (cyg_dragos10) sp 28 Februarie 2022, 11:17 Evaluare finalizată 0
Ivan Dragos (cyg_dragos10) sp 28 Februarie 2022, 11:12 Evaluare finalizată E.C
Titianu Mihai-Cezar (TCezar) sp 28 Februarie 2022, 11:08 Evaluare finalizată 100
✔️ Popa Adrian (a53) sp 08 Februarie 2022, 19:28 Evaluare finalizată 25
Bucă Mihnea-Vicențiu (Dap) sp 29 Ianuarie 2022, 19:50 Evaluare finalizată 100
Bucă Mihnea-Vicențiu (Dap) sp 29 Ianuarie 2022, 19:48 Evaluare finalizată 40
Du-te sus!