#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
| 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 | #55157555 | Utilizator | |
| Fișier | sp.cpp | Dimensiune | 1.69 KB |
| Data încărcării | 01 Ianuarie 2025, 18:58 | Scor/rezultat | Eroare de compilare |
sp.cpp: In function 'int main()': sp.cpp:20:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i = 0; i < s.size(); i++){ ^ sp.cpp:44:24: error: 't' was not declared in this scope for(int i = 0; i < t.size(); i++){ ^ sp.cpp:65:28: error: 't' was not declared in this scope if(r + 2 * x < t.size()){ ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema sp face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.