#3724
Dreptunghi2
Se dă un cod de segmentare și numerotare și se cere să se afle:
1. numărul de subdiviziuni pe care acesta le generează;
2. dimensiunile unui dreptunghi de arie minimă pentru care acest cod este valid;
3. numărul de codificări distincte modulo 1.000.000.007
, echivalente cu codul citit (în acest număr va fi inclus și codul inițial);
4. primul cod în ordine lexicografică echivalent cu cel dat.
OJI 2021, clasele XI-XII
Problema | Dreptunghi2 | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 256 MB
/
Stivă 8 MB
|
Id soluție | #57055715 | Utilizator | |
Fișier | dreptunghi2.cpp | Dimensiune | 4.70 KB |
Data încărcării | 14 Martie 2025, 09:51 | Scor / rezultat | Eroare de compilare |
dreptunghi2.cpp: In function 'nod* creare()': dreptunghi2.cpp:28:26: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (start < cod.size()) { ^ dreptunghi2.cpp: In function 'void dim(nod*, int, int&, int&)': dreptunghi2.cpp:72:96: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] while (a->ins[i] != 'V' && a->ins[i] != 'H' && a->ins[i] != '*' && i < a->ins.size()) ^ dreptunghi2.cpp: At global scope: dreptunghi2.cpp:92:1: error: 'catalan' does not name a type catalan[0] = catalan[1] = 1; ^ dreptunghi2.cpp: In function 'int findeq(nod*, nod*, int, nod*&)': dreptunghi2.cpp:145:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] while (i < a->ins.size()) ^ dreptunghi2.cpp:151:40: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] while (i < cnode->ins.size()) ^ dreptunghi2.cpp:172:1: warning: no return statement in function returning non-void [-Wreturn-type] } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Dreptunghi2 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ă.