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	#57041375	Utilizator	Genes Rares (GenesRares)
Fișier	dreptunghi2.cpp	Dimensiune	2.01 KB
Data încărcării	13 Martie 2025, 18:31	Scor / rezultat	9 puncte

Evaluare

Mesaj compilare

dreptunghi2.cpp: In function 'int main()':
dreptunghi2.cpp:58:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i=0; i<strlen(s); i++)

                             ^
dreptunghi2.cpp:54:12: warning: unused variable 'i' [-Wunused-variable]
     int c, i, j;

            ^
dreptunghi2.cpp:54:15: warning: unused variable 'j' [-Wunused-variable]
     int c, i, j;

               ^
dreptunghi2.cpp: In function 'void Cautare(nod*)':
dreptunghi2.cpp:35:25: warning: array subscript is above array bounds [-Warray-bounds]
         if (v[r->info][2]==1)

                         ^
dreptunghi2.cpp: In function 'int main()':
dreptunghi2.cpp:63:20: warning: array subscript is above array bounds [-Warray-bounds]
             v[nr][2]=0;

                    ^
dreptunghi2.cpp:68:20: warning: array subscript is above array bounds [-Warray-bounds]
             v[nr][2]=2;

                    ^
dreptunghi2.cpp:85:20: warning: array subscript is above array bounds [-Warray-bounds]
             v[nr][2]=1;

                    ^

Rezultat evaluare

Cum funcționează evaluarea?