#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 | #28383555 | Utilizator | |
Fișier | caroiaj.cpp | Dimensiune | 921 B |
Data încărcării | 03 Martie 2021, 22:07 | Scor / rezultat | 0 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | Caught fatal signal 8 | 10 | 0 | Exemplu | |
1 | 0 secunde | Caught fatal signal 8 | 10 | 0 | ||
2 | 0 secunde | Caught fatal signal 8 | 10 | 0 | ||
3 | 0 secunde | Caught fatal signal 8 | 10 | 0 | ||
4 | 0 secunde | Caught fatal signal 8 | 10 | 0 | ||
5 | 0 secunde | Caught fatal signal 8 | 10 | 0 | ||
6 | 0 secunde | Caught fatal signal 8 | 10 | 0 | ||
7 | 0 secunde | Caught fatal signal 8 | 10 | 0 | ||
8 | 0 secunde | Caught fatal signal 8 | 10 | 0 | ||
9 | 0 secunde | Caught fatal signal 8 | 10 | 0 | ||
Punctaj total | 0 |
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ă.