#1595
Bomboane1
Lui Cristian, ca oricărui alt copil, îi plac bomboanele. A primit cadou de la prietenii lui cutii cu bomboane. Fiind multe cutii le-a numerotat: 1
, 2
, 3
, … Desfăcând câteva, a văzut că există o legătură între numărul de pe etichetă și numărul de bomboane din cutie. Astfel în fiecare cutie sunt atâtea bomboane câți divizori pari are numărul de pe cutie. De exemplu cutia cu numărul 10
conține 2
bomboane, cutia cu numărul 8
conține 3
bomboane ș.a.m.d.
Cristian a ales la întâmplare două etichete x
și y
dorind să desfacă toate cutiile cu etichete cuprinse între x
și y
. Ajutați-l să determine prima cutie, etichetată cu a
, și utima cutie, etichetată cu b
, cu număr maxim de bomboane (x≤a≤b≤y
), câte cutii n
sunt cu acest număr de bomboane și care este acest număr d
de bomboane.
Olimpiada de Informatică, etapa pe sector, Bucureşti, 2016, clasa a VII-a
Problema | Bomboane1 | Operații I/O |
bomboane1.in /bomboane1.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #22946664 | Utilizator | |
Fișier | bomboane1.cpp | Dimensiune | 732 B |
Data încărcării | 14 Mai 2020, 10:34 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0.004 secunde | OK. | 10 | 10 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0.06 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | OK. | 10 | 10 | ||
7 | 0.016 secunde | OK. | 10 | 10 | ||
8 | 0 secunde | OK. | 10 | 10 | ||
9 | 0 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Bomboane1 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ă.