Rezumat problemă

Dreptunghi2

#3724

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

Consola Pracsiu Dan (dnprx) Szabo Zoltan concurs

Clasa 11 Structuri de date arborescente Arbori binari

Rezolvă

Detalii

Problema	Dreptunghi2	Operații I/O	tastatură/ecran
Limita timp	0.5 secunde	Limita memorie	Total: 256 MB / Stivă 8 MB
Id soluție	#57055932	Utilizator	Dalan Denis (denisdalan)
Fișier	dreptunghi2.cpp	Dimensiune	4.64 KB
Data încărcării	14 Martie 2025, 10:01	Scor / rezultat	81 puncte

Evaluare

Mesaj 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: In function 'int findeq(nod*, nod*, int, nod*&)':
dreptunghi2.cpp:143:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             while (i < a->ins.size())

                                    ^
dreptunghi2.cpp:149:40: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             while (i < cnode->ins.size())

                                        ^
dreptunghi2.cpp:170:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

 ^

Rezultat evaluare

Cum funcționează evaluarea?