#2196
multisum
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.
Problema | multisum | Operații I/O |
![]() multisum.in /multisum.out
|
---|---|---|---|
Limita timp | 0.4 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
Id soluție | #50103828 | Utilizator | |
Fișier | multisum.cpp | Dimensiune | 1.20 KB |
Data încărcării | 27 Martie 2024, 10:22 | Scor / rezultat | 60 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0.072 secunde | OK. | 2 | 2 | ||
1 | 0.072 secunde | OK. | 2 | 2 | ||
2 | 0.072 secunde | OK. | 2 | 2 | ||
3 | 0.072 secunde | OK. | 2 | 2 | ||
4 | 0.072 secunde | OK. | 2 | 2 | ||
5 | 0.072 secunde | OK. | 4 | 4 | ||
6 | 0.072 secunde | OK. | 4 | 4 | ||
7 | 0.072 secunde | OK. | 4 | 4 | ||
8 | 0.072 secunde | Raspuns gresit. | 4 | 0 | ||
9 | 0.072 secunde | Raspuns gresit. | 4 | 0 | ||
10 | 0.072 secunde | OK. | 2 | 2 | ||
11 | 0.076 secunde | OK. | 2 | 2 | ||
12 | 0.076 secunde | OK. | 2 | 2 | ||
13 | 0.076 secunde | OK. | 2 | 2 | ||
14 | 0.076 secunde | OK. | 2 | 2 | ||
15 | 0.076 secunde | OK. | 4 | 4 | ||
16 | 0.076 secunde | OK. | 4 | 4 | ||
17 | 0.076 secunde | OK. | 4 | 4 | ||
18 | 0.076 secunde | OK. | 4 | 4 | ||
19 | 0.076 secunde | OK. | 4 | 4 | ||
20 | 0.076 secunde | OK. | 4 | 4 | ||
21 | 0.076 secunde | OK. | 4 | 4 | ||
22 | 0.072 secunde | Raspuns gresit. | 4 | 0 | ||
23 | 0.072 secunde | Raspuns gresit. | 4 | 0 | ||
24 | 0.072 secunde | Raspuns gresit. | 4 | 0 | ||
25 | 0.072 secunde | Raspuns gresit. | 4 | 0 | ||
26 | 0.072 secunde | Raspuns gresit. | 4 | 0 | ||
27 | 0.072 secunde | Raspuns gresit. | 4 | 0 | ||
28 | 0.072 secunde | Raspuns gresit. | 4 | 0 | ||
29 | 0.072 secunde | Raspuns gresit. | 4 | 0 | ||
Punctaj total | 60 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema multisum face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.