Diferențe pentru problema/puteri între reviziile #1 si #2

== include(page="template/taskheader" task_id="puteri") ==

Poveste și cerință...

Orice număr natural nenul se poate scrie în mod unic ca suma de puteri distincte ale lui 2.
De exemplu  42 = 32 + 8 + 2 = 25 + 23 + 21, 11 = 23 + 21 +20  și 32 = 25
Dacă un număr x  = 2p_1 + 2p_2 + 2p_3 +…..+ 2p_k  cu 0 &le; p_k < ... < p_1 numim “diametrul” lui x valoarea p_1 – p_k (exponentul maxim – exponentul minim).
De exemplu diametrul lui 42 este egal cu 4 (4 = 5 – 1), diametrul lui 11 este 3 (3 = 3  – 0) și diametrul lui 32 este 0. (0 = 5 – 5).
 
h2. Cerință
 
Pentru un număr natural nenul N să se determine:
a) c = cate numere naturale nenule mai mici sau egale cu N au diametrul 0
b) cel mai mic număr natural  x  (1 x  n) care are diametrul maxim.
 

h2. Date de intrare

Fișierul de intrare $puteri.in$ ...

Fișierul de intrare $puteri.in$ conține numărul natural  N.

h2. Date de ieșire

În fișierul de ieșire $puteri.out$ ...

În fișierul de ieșire $puteri.out$ se vor afla cele două valori cerute:
a) pe prima linie a acestuia numărul c
b) pe a doua linie a fișierului numărul x cu proprietatea cerută.
 

h2. Restricții