#3374
caroiaj
Se consideră un caroiaj format din n
linii și n
coloane, fiecare element din caroiaj fiind o literă mică din alfabetul englez. Să se constuiască șirul de caractere obținut prin parcurgerea caroiajului pe chenare dinspre exteriorul spre interiorul caroiajului, fiecare chenar fiind parcurs în sensul arcelor de ceas, pornind din colțul stânga sus al fiecărui chenar. Determinați cea mai lungă secvență de caractere situate pe poziții alăturate în șirul construit, care este simetrică. Dacă există mai multe astfel de secvențe de lungime maximă, se va determina ultima dintre ele.
Olimpiada Municipala de Informatica, Iasi, 2020
Problema | caroiaj | Operații I/O |
caroiaj.in /caroiaj.out
|
---|---|---|---|
Limita timp | 1 secunde | Limita memorie |
Total: 2 MB
/
Stivă 1 MB
|
Id soluție | #35420511 | Utilizator | |
Fișier | caroiaj.cpp | Dimensiune | 1.93 KB |
Data încărcării | 08 Martie 2022, 23:09 | Scor / rezultat | Eroare de compilare |
caroiaj.cpp: In function 'int main()': caroiaj.cpp:11:15: error: 'INT_MIN' was not declared in this scope int maxi1=INT_MIN,maxi2=INT_MIN,difmax=INT_MIN; ^ caroiaj.cpp:84:16: error: 'difmax' was not declared in this scope if(difmax<=aux2-aux1) ^ caroiaj.cpp:87:17: error: 'maxi2' was not declared in this scope maxi2=aux2; ^ caroiaj.cpp:92:20: error: 'maxi2' was not declared in this scope for(i=maxi1;i<=maxi2;i++) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema caroiaj 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ă.