Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
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
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
Pracsiu Dan (dnprx)
Szabo Zoltan
concurs
Clasa 11
Structuri de date arborescente
Arbori binari
Raia Eric (EricSquirtle) 
cristache c (ina20) 
Unguru Alexandru (Alexandru_Unguru) 
Vladut Eduard (Eduard_) 
Dalan Denis (denisdalan) 
Genes Rares (GenesRares) 
Boisteanu Andrei (AndreiBoisteanu) 
Unguroiu Razvan (troloiolo) 
Stana Vlad (StanaVlad) 
Radulescu Alex (Alex110506) 
Maricutu Mihai Alexandru (Mihai_3650) 
Spita Petru (Testoasa1234) 
Badu Ioana (bufulicii)