Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#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
#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
Muresan Kali (Kali_2008) 
Raicu Vlad (Vlad9301) 
Costan Albert-Marian (Albert_93) 
Peter Tobias (PeterTobias) 
Iuhas Florin (florinul1) 
mihut tabita (NoInfoNoLife) 
Mocan Alex (Alex283810) 
Dalan Denis (denisdalan) 
Cristea Luca (Luca_CLG) 
Hulubei Andrei (not_deku) 
Georgescu Rares (Rares_Georgescu) 
Maftei Alexia (Al3xia_15) 
ff fff (Andre1_0101) 
Goodbye CNS (But_Andrei) 
Griga Victor (victorgriga)