Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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
-
Consola
-
Pracsiu Dan (dnprx)
-
Szabo Zoltan
-
concurs
-
Clasa 11
Structuri de date arborescente
Arbori binari
#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
- Consola
-
- Szabo Zoltan
- concurs
- Clasa 11 Structuri de date arborescente Arbori binari
Budiul Alexandru Vasile (AlexBudiul) 
Prof C.N. "Spiru Haret" (flaviusboian) 
Raileanu Alexandru (AlexandruR2008) 
Crișan Andrei (AndreiCrisan) 
Ungureanu Maia (maiaau) 
Rusu Cezar (Cezar_Rusu) 
buchman eduard (edaurdb) 
Prunaru Ioana (PrunaruIoana) 
Ionescu Maria (mariaionescu) 
Bulgaru Rares (qpRares) 
Niculae Adrian-Ioan (Niculae_Adrian_Ioan) 
Ema Emasadac (emasadacema) 
Laslau Antonio Luca (antonio2006) 
Lepsa Iulian (Lepsa__Iulian) 
Bustan Tudor (tudorbustan)