Soluții trimise

Rezumat problemă

Orice număr natural mai mare decât 2 poate fi scris ca sumă de numere naturale nenule aflate în ordine strict crescătoare, astfel încât orice termen al sumei, cu excepția primului termen, este un multiplu al termenului precedent din sumă. De exemplu, 27=3+6+18, unde 6 este multiplul lui 3, iar 18 este multiplul lui 6. Cum se dorește o descompunere formată dintr-un număr cât mai mare de termeni, vom obține și descompuneri cu 4 termeni: 27=1+2+8+16, 27=1+2+4+20, 27=1+2+6+18. Dintre cele trei descompuneri cu 4 termeni, descompunerea 27=1+2+4+20 este minimă din punct de vedere lexicografic (1 și 2 sunt la fel în cele trei descompuneri, dar 4 < 6 și 4 < 8). Numărul 30 poate fi descompus 30=2+4+8+16. El are o descompunere tot de lungime 4, dar este mai mare din punct de vedere lexicografic decât oricare dintre descompunerile cu patru termeni ale lui 27 (2 > 1).

Pentru mai multe seturi de date formate din câte două numere naturale A și B, A ≤ B, se cere să se determine, pentru fiecare set una dintre următoarele cerințe:
1. numărul maxim de termeni în care pot fi descompuse numerele din intervalul [A,B] după regula descrisă în enunț;
2. numărul de numere din intervalul [A,B] care pot fi descompuse cu un număr maxim de termeni;
3. numărul din intervalul [A,B] care admite o descompunere cu un număr maxim de termeni, minimă din punct de vedere lexicografic.

ONI 2017, clasa a X-a

ID   Utilizator Problema Data încărcării Stare
Lorintz Alexandru (Alex_tz307) multisum 25 Ianuarie 2021, 11:30 Evaluare finalizată 60
Lorintz Alexandru (Alex_tz307) multisum 25 Ianuarie 2021, 11:15 Evaluare finalizată 60
Lorintz Alexandru (Alex_tz307) multisum 25 Ianuarie 2021, 11:06 Evaluare finalizată 60
Lorintz Alexandru (Alex_tz307) multisum 25 Ianuarie 2021, 11:05 Evaluare finalizată 60
B &amp; B (BandB) multisum 11 Ianuarie 2021, 15:18 Evaluare finalizată 100
Andrei Stefan (500_IQ) multisum 06 Ianuarie 2021, 01:00 Evaluare finalizată 100
this is (the_beginning) multisum 22 Noiembrie 2020, 16:09 Evaluare finalizată 100
HORATIU OPREA (Horatiu) multisum 10 Noiembrie 2020, 05:43 Evaluare finalizată 100
Popescu Dragos (CristianMacesan) multisum 09 Noiembrie 2020, 14:41 Evaluare finalizată 0
Popescu Dragos (CristianMacesan) multisum 09 Noiembrie 2020, 14:39 Evaluare finalizată 0
Ciorne i (Joergen) multisum 09 Noiembrie 2020, 13:56 Evaluare finalizată 30
Ciorne i (Joergen) multisum 09 Noiembrie 2020, 13:27 Evaluare finalizată 22
Caca Pipi (Marciuc2020) multisum 09 Noiembrie 2020, 13:22 Evaluare finalizată 22
Caca Pipi (Marciuc2020) multisum 09 Noiembrie 2020, 13:12 Evaluare finalizată 6
Popescu Dragos (CristianMacesan) multisum 09 Noiembrie 2020, 12:57 Evaluare finalizată 0
Popescu Dragos (CristianMacesan) multisum 09 Noiembrie 2020, 12:57 Evaluare finalizată 0
Popescu Dragos (CristianMacesan) multisum 09 Noiembrie 2020, 12:55 Evaluare finalizată 22
Ciorne i (Joergen) multisum 09 Noiembrie 2020, 12:43 Evaluare finalizată 10
Ciorne i (Joergen) multisum 09 Noiembrie 2020, 12:40 Evaluare finalizată 0
Culcean Luca (culcean_luca) multisum 04 Noiembrie 2020, 11:49 Evaluare finalizată 100
yollo john (t1i2b3i2) multisum 13 Octombrie 2020, 12:21 Evaluare finalizată 100
Stanciu Andaluzia (anda16) multisum 26 Septembrie 2020, 23:45 Evaluare finalizată 100
Opera Gelu (Opera420) multisum 25 Septembrie 2020, 10:40 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) multisum 17 Septembrie 2020, 18:45 Evaluare finalizată 100
Brabete Marius Stelian (cyg_Marius) multisum 13 Septembrie 2020, 15:35 Evaluare finalizată 100
Șcuriu Luca Christian (cybermonster) multisum 24 August 2020, 12:28 Evaluare finalizată 100
Moca Andrei (TREYWAY) multisum 16 August 2020, 15:51 Evaluare finalizată 100
Lazar Mihnea (Luka1003) multisum 14 August 2020, 13:18 Evaluare finalizată 100
andra andra (andrraaa) multisum 26 Iulie 2020, 19:42 Evaluare finalizată 100
sal sal (cont_pbinfo) multisum 24 Iulie 2020, 00:16 Evaluare finalizată 100
sal sal (_uwu_) multisum 20 Iulie 2020, 08:19 Evaluare finalizată 100
Marin Alexandru Remus (N4S4Vranci) multisum 13 Iulie 2020, 15:46 Evaluare finalizată 100
Paun Andrei (GarenMain) multisum 11 Iulie 2020, 14:35 Evaluare finalizată 0
Louis Vuitton (LV) multisum 02 Iulie 2020, 06:07 Evaluare finalizată 100
Yves Saint-Laurent (YSL) multisum 01 Iulie 2020, 22:59 Evaluare finalizată 100
07h3rw1s3 07h3rw1s3 (07h3rw1s3) multisum 07 Iunie 2020, 12:07 Evaluare finalizată 100
Caras Severin (Chiriac_Matei) multisum 31 Mai 2020, 12:05 Evaluare finalizată 22
Caras Severin (Chiriac_Matei) multisum 31 Mai 2020, 12:05 Evaluare finalizată 22
Caras Severin (Chiriac_Matei) multisum 31 Mai 2020, 11:58 Evaluare finalizată 4
David Daniel (dd4niel) multisum 26 Mai 2020, 20:21 Evaluare finalizată 100
My Chemical Romance Addiction (IustinDodita) multisum 25 Mai 2020, 17:17 Evaluare finalizată 100
Dumitrescu David (k2e0e0w3q) multisum 12 Mai 2020, 19:19 Evaluare finalizată 100
Ondreovici Patrick (PatrickAR) multisum 29 Aprilie 2020, 13:05 Evaluare finalizată 100
Ondreovici Patrick (PatrickAR) multisum 29 Aprilie 2020, 12:59 Evaluare finalizată 60
TRICA IOANA (IOANATRICA06) multisum 29 Aprilie 2020, 08:35 Evaluare finalizată 100
Quintus Maximus (mquintus) multisum 24 Aprilie 2020, 10:10 Evaluare finalizată 0
Chipuc Valentin (valentin23) multisum 18 Aprilie 2020, 19:35 Evaluare finalizată 100
Schiopu Patricia (PatriLove) multisum 15 Aprilie 2020, 17:53 Evaluare finalizată 100
Liviu-Constantin Olaru (cplusplus) multisum 11 Aprilie 2020, 06:50 Evaluare finalizată 100
Liviu-Constantin Olaru (cplusplus) multisum 11 Aprilie 2020, 06:50 Evaluare finalizată 100
Du-te sus!