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
Muntoiu Vlad-Ioan (gugalcrom) sp 06 Mai 2026, 13:41 Evaluare finalizată 100
Muntoiu Vlad-Ioan (gugalcrom) sp 06 Mai 2026, 13:37 Evaluare finalizată 100
Muntoiu Vlad-Ioan (gugalcrom) sp 06 Mai 2026, 13:36 Evaluare finalizată 45
Muntoiu Vlad-Ioan (gugalcrom) sp 06 Mai 2026, 13:32 Evaluare finalizată 35
Muntoiu Vlad-Ioan (gugalcrom) sp 06 Mai 2026, 13:30 Evaluare finalizată 30
Peter Tobias (PeterTobias) sp 27 Martie 2026, 13:49 Evaluare finalizată 100
Enea Victor Andrei (EneaVictorA) sp 23 Decembrie 2025, 12:48 Evaluare finalizată 0
Enea Victor Andrei (EneaVictorA) sp 23 Decembrie 2025, 12:47 Evaluare finalizată E.C
. . (rexzy1000) sp 08 Noiembrie 2025, 18:51 Evaluare finalizată 100
Visanescu Dragos Nicholas (DragosV) sp 07 Noiembrie 2025, 21:21 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) sp 18 Iulie 2025, 18:56 Evaluare finalizată 30
Raduta Mihail (Mihailraduta) sp 18 Iulie 2025, 14:16 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) sp 20 Mai 2025, 13:01 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) sp 20 Mai 2025, 12:59 Evaluare finalizată 75
Boac Mihai Cosmin (Cosminane) sp 20 Mai 2025, 12:56 Evaluare finalizată 75
Boac Mihai Cosmin (Cosminane) sp 20 Mai 2025, 12:55 Evaluare finalizată 75
Biclineru Radu (Radu_Bicli) sp 01 Aprilie 2025, 10:11 Evaluare finalizată 100
Duta Andrei (AndreiDuta) sp 08 Martie 2025, 23:02 Evaluare finalizată 30
Duta Andrei (AndreiDuta) sp 08 Martie 2025, 23:01 Evaluare finalizată 10
Duta Andrei (AndreiDuta) sp 08 Martie 2025, 22:59 Evaluare finalizată 30
Duta Andrei (AndreiDuta) sp 08 Martie 2025, 22:58 Evaluare finalizată 10
Ene Dumitru (ed) sp 19 Februarie 2025, 19:46 Evaluare finalizată 100
Georgescu Rares (Rares_Georgescu) sp 29 Ianuarie 2025, 18:05 Evaluare finalizată 100
Nemtisor Andrei (Andrei_Nemtisor) sp 24 Ianuarie 2025, 22:45 Evaluare finalizată 100
Morariu Iuli (iulia_morariu) sp 01 Ianuarie 2025, 18:58 Evaluare finalizată 75
Morariu Iuli (iulia_morariu) sp 01 Ianuarie 2025, 18:58 Evaluare finalizată E.C
Pisla Daniel Andrei (PislaAndreiDaniel) sp 30 Decembrie 2024, 11:45 Evaluare finalizată 100
Pisla Daniel Andrei (PislaAndreiDaniel) sp 30 Decembrie 2024, 11:44 Evaluare finalizată 5
Pisla Daniel Andrei (PislaAndreiDaniel) sp 30 Decembrie 2024, 11:44 Evaluare finalizată E.C
Moșanu Razvan (RazvanMosanu) sp 24 Noiembrie 2024, 18:31 Evaluare finalizată 60
Moșanu Razvan (RazvanMosanu) sp 24 Noiembrie 2024, 18:29 Evaluare finalizată 35
Moșanu Razvan (RazvanMosanu) sp 24 Noiembrie 2024, 18:26 Evaluare finalizată 5
Griga Victor (victorgriga) sp 14 Octombrie 2024, 10:43 Evaluare finalizată 100
Anul2024 Anul2024 (Anul2024) sp 18 August 2024, 13:38 Evaluare finalizată 100
Anul2024 Anul2024 (Anul2024) sp 18 August 2024, 13:35 Evaluare finalizată 5
Mihai I (Mihai_O) sp 01 August 2024, 18:48 Evaluare finalizată 100
Mihai I (Mihai_O) sp 01 August 2024, 18:48 Evaluare finalizată 5
Mihai I (Mihai_O) sp 01 August 2024, 18:47 Evaluare finalizată 50
Mihai I (Mihai_O) sp 01 August 2024, 18:47 Evaluare finalizată 0
Mihai I (Mihai_O) sp 01 August 2024, 18:38 Evaluare finalizată 10
Mihai I (Mihai_O) sp 01 August 2024, 17:27 Evaluare finalizată E.C
boeriu horia (horiaboeriu) sp 25 Iulie 2024, 18:55 Evaluare finalizată 100
Lensu Alexandru (Lensu) sp 15 Iulie 2024, 15:57 Evaluare finalizată 100
Lensu Alexandru (Lensu) sp 15 Iulie 2024, 15:55 Evaluare finalizată 5
Lensu Alexandru (Lensu) sp 15 Iulie 2024, 15:54 Evaluare finalizată 10
Ungureanu Bogdan (ungureanubogdan) sp 15 Iulie 2024, 00:47 Evaluare finalizată 100
Lensu Alexandru (Lensu) sp 13 Iulie 2024, 21:15 Evaluare finalizată 5
Vasilescu Ruxandra (Ruxandra2009) sp 01 Iunie 2024, 12:12 Evaluare finalizată 65
Vasilescu Ruxandra (Ruxandra2009) sp 01 Iunie 2024, 12:12 Evaluare finalizată 65
Vasilescu Ruxandra (Ruxandra2009) sp 01 Iunie 2024, 12:03 Evaluare finalizată 30
Du-te sus!