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ă

Detalii

Problema	sp	Operații I/O	sp.in/sp.out
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#41946433	Utilizator	Mateescu Alexandru (Alex_MMM)
Fișier	sp.cpp	Dimensiune	1.98 KB
Data încărcării	09 Februarie 2023, 09:45	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

sp.cpp: In function 'void manacher(std::string)':
sp.cpp:48:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i = 0; i < s.size(); i++)

                               ^
sp.cpp: In function 'int main()':
sp.cpp:63:5: error: 'cin' was not declared in this scope
     cin>>s>>q;

     ^
sp.cpp:66:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int i = 1; i <= s.size(); i++)

                                    ^
sp.cpp:67:13: error: 'cout' was not declared in this scope
             cout<<pare[i]<<" "<<impare[i]<<'\n';

             ^
sp.cpp:76:70: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(int dr = r; (l - st) + (dr - r) <= k && dr <= s.size() && !ok; dr++)

                                                                      ^
sp.cpp:79:19: warning: suggest explicit braces to avoid ambiguous 'else' [-Wparentheses]
                 if(length % 2 == 0)

                   ^
sp.cpp:86:9: error: 'cout' was not declared in this scope
         cout<<ok;

         ^

Cum funcționează evaluarea?