Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#3393
Se dă o listă, inițial vidă, cu numere. Toor dorește să completeze lista asta, adăugând numere pe care le consideră importante pentru cmmdc. La fiecare moment, dorește să afle cmmdc-ul tuturor numerelor care sunt în listă atunci. Câteodată, scoate un număr care este în listă, pentru a putea adăuga ulterior altele. Prin convenție, cmmdc-ul unei mulțimi cu 0 elemente este 1. Să se determine după fiecare operație cmmdc-ul mulțimii actuale de numere.
Info-Oltenia 2020, clasa a X-a
Fișiere
Pracsiu Dan (dnprx)
Adrian Cătălin Badea
concurs
Clasa 11
Structuri de date arborescente
Structuri de date
Șmenul lui Batog (Square Root Decomposition)
#3393
Se dă o listă, inițial vidă, cu numere. Toor dorește să completeze lista asta, adăugând numere pe care le consideră importante pentru cmmdc. La fiecare moment, dorește să afle cmmdc-ul tuturor numerelor care sunt în listă atunci. Câteodată, scoate un număr care este în listă, pentru a putea adăuga ulterior altele. Prin convenție, cmmdc-ul unei mulțimi cu 0 elemente este 1. Să se determine după fiecare operație cmmdc-ul mulțimii actuale de numere.
Info-Oltenia 2020, clasa a X-a
Fișiere
Pracsiu Dan (dnprx)
Adrian Cătălin Badea
concurs
Clasa 11
Structuri de date arborescente
Structuri de date
Șmenul lui Batog (Square Root Decomposition)
Pracsiu Dan (dnprx)
Adrian Cătălin Badea
concurs
Clasa 11
Structuri de date arborescente
Structuri de date
Șmenul lui Batog (Square Root Decomposition)
SOFIAN ROSA (ROSA) 
MB MB (Y_Malmsteen) 
Benghe Gabriela (Gabiiii_i) 
Dore Octavian (_Octavian) 
Bacain Octavian-Tiberiu (Octavian2007) 
Mocanu Alex (Alex_Mocanu23) 
Danci Paul (paulvex6) 
Dumitru Andrei Vladimir (andrei_dmtr) 
Tudor Ilinca (IlincaTudor1) 
Muresan Kali (Kali_2008) 
Muresan Ciprian (mcip1977) 
Luca Bogdan-Alexandru (bogdan14789) 
Georgescu Rares (Rares_Georgescu) 
loryn georgescu (David1221887)