#3374
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 | #64478528 | Utilizator | |
| Fișier | caroiaj.cpp | Dimensiune | 1.73 KB |
| Data încărcării | 09 Mai 2026, 18:22 | Scor/rezultat | 90 puncte |
caroiaj.cpp: In function ‘int main()’: caroiaj.cpp:21:4: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation] 21 | for(int i=1;i<=n;i++) | ^~~ caroiaj.cpp:25:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’ 25 | int k=n,p=0; | ^~~ caroiaj.cpp:73:3: warning: this ‘for’ clause does not guard... [-Wmisleading-indentation] 73 | for(int i=bleft;i<=bright;i++) | ^~~ caroiaj.cpp:76:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘for’ 76 | return 0; | ^~~~~~ caroiaj.cpp:25:9: warning: unused variable ‘k’ [-Wunused-variable] 25 | int k=n,p=0; | ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 0 | 0.002 secunde | OK. | 10 | 10 | Exemplu | |
| 1 | 0.002 secunde | OK. | 10 | 10 | ||
| 2 | 0.002 secunde | OK. | 10 | 10 | ||
| 3 | 0.002 secunde | OK. | 10 | 10 | ||
| 4 | 0.002 secunde | OK. | 10 | 10 | ||
| 5 | 0.002 secunde | OK. | 10 | 10 | ||
| 6 | 0.007 secunde | Raspuns gresit. | 10 | 0 | ||
| 7 | 0.003 secunde | OK. | 10 | 10 | ||
| 8 | 0.005 secunde | OK. | 10 | 10 | ||
| 9 | 0.004 secunde | OK. | 10 | 10 | ||
| Punctaj total | 90 | |||||
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ă.