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
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
Denis Pick (denisPick) sp 21 Mai 2024, 11:53 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) sp 23 Aprilie 2024, 11:20 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) sp 23 Aprilie 2024, 11:04 Evaluare finalizată 100
Dobre Darius-Adrian (Darius1414) sp 22 Aprilie 2024, 22:12 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) sp 09 Aprilie 2024, 13:11 Evaluare finalizată 100
Onut Onu (OnuOnut) sp 04 Aprilie 2024, 12:00 Evaluare finalizată E.C
Dumitru Robert Ionut (robert_dumitru) sp 04 Martie 2024, 22:54 Evaluare finalizată 75
Dumitru Robert Ionut (robert_dumitru) sp 04 Martie 2024, 22:54 Evaluare finalizată 100
SS KMF (SSKMF) sp 29 Februarie 2024, 20:18 Evaluare finalizată 100
Gheorghică Alexandru Daniel (alex_2747) sp 29 Februarie 2024, 17:56 Evaluare finalizată 100
Ciuc Eliza (ciucelizamaria) sp 29 Februarie 2024, 12:35 Evaluare finalizată 25
Piciu Andrei Alin (Indra) sp 29 Februarie 2024, 12:19 Evaluare finalizată 30
Moșanu Razvan (RazvanMosanu) sp 29 Februarie 2024, 12:17 Evaluare finalizată 75
Moșanu Razvan (RazvanMosanu) sp 29 Februarie 2024, 12:16 Evaluare finalizată 75
Piciu Andrei Alin (Indra) sp 29 Februarie 2024, 12:16 Evaluare finalizată 20
Ciuc Eliza (ciucelizamaria) sp 29 Februarie 2024, 12:12 Evaluare finalizată 25
Du-te sus!