Detalii evaluare #42800133

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

Detalii

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 #42800133 Utilizator Popoveniuc Cezar (Cezar211)
Fișier multisum.cpp Dimensiune 2.25 KB
Data încărcării 17 Martie 2023, 15:02 Scor / rezultat 60 puncte

Evaluare


Mesaj compilare


Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
0 0.032 secunde OK. 2 2
1 0.032 secunde OK. 2 2
2 0.032 secunde OK. 2 2
3 0.032 secunde OK. 2 2
4 0.032 secunde OK. 2 2
5 0.032 secunde OK. 4 4
6 0.032 secunde OK. 4 4
7 0.032 secunde OK. 4 4
8 0.032 secunde Raspuns gresit. 4 0
9 0.032 secunde Raspuns gresit. 4 0
10 0.032 secunde OK. 2 2
11 0.032 secunde OK. 2 2
12 0.032 secunde OK. 2 2
13 0.032 secunde OK. 2 2
14 0.032 secunde OK. 2 2
15 0.032 secunde OK. 4 4
16 0.032 secunde OK. 4 4
17 0.032 secunde OK. 4 4
18 0.032 secunde OK. 4 4
19 0.032 secunde OK. 4 4
20 0.032 secunde OK. 4 4
21 0.032 secunde OK. 4 4
22 0.032 secunde Raspuns gresit. 4 0
23 0.032 secunde Raspuns gresit. 4 0
24 0.032 secunde Raspuns gresit. 4 0
25 0.032 secunde Raspuns gresit. 4 0
26 0.032 secunde Raspuns gresit. 4 0
27 0.032 secunde Raspuns gresit. 4 0
28 0.032 secunde Raspuns gresit. 4 0
29 0.032 secunde Raspuns gresit. 4 0
Punctaj total 60

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema multisum face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

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ă.