Diferente pentru problema/ndiv intre reviziile #3 si #27

Diferente intre titluri:

ndiv
Ndiv

Diferente intre continut:

== include(page="template/taskheader" task_id="ndiv") ==
Georgica invata la scoala despre o functie care i se pare interesanta. Functia despre care invatza el este: D(x) = numarul_divizorilor_lui_x. Pentru numere mai mari lui Georgica ii este greu sa afle valoarea functiei, si de aceea crede ca e imposibil sa afle pentru o pereche de numere lo si hi valoarea: D(lo) + D(lo+1) + ... + D(hi). Astfel el va cere sa aflati aceasta valoare pentru diferite perechi de numere (lo, hi).
Georgica invata la scoala cum sa afle cati divizori are un numar. Pentru numere mai mari lui Georgica ii este greu sa afle numarul de divizori, si de aceea crede ca e imposibil sa afle pentru o pereche de numere $A$ si $B$ suma numarului divizorilor tuturor numerelor intre $A$ si $B$, inclusiv. Astfel el va cere sa il ajutati si sa aflati aceasta valoare pentru diferite perechi de numere $A$, $B$.
h2. Date de intrare
Pe prima linie separate printr-un spatiu se vor afla 2 numere: lo si hi.
Pe prima linie a fisierului $ndiv.in$, separate printr-un spatiu se vor afla 2 numere: $A$ si $B$.
h2. Date de iesire
Un singur numar care reprezinta D(lo) + D(lo+1) + ... + D(hi).
Pe prima linie a fisierului $ndiv.out$ se va afla un singur numar care reprezinta suma numarului divizorilor tutor numerelor intre $A$ si $B$, inclusiv.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ $A$ ≤ $B$ ≤ 2^31^ - 1$
* Pentru cel putin 30% din teste $B$ - $A$ ≤ 100
h2. Exemplu
table(example). |_. ndiv.in |_. ndiv.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| 12 15
| 16
|
h3. Explicatie
...
$12$ are $6$ divizori ({$1, 2, 3, 4, 6, 12$}), $13$ are $2$ divizori, $14$ are $4$ divizori si $15$ are $4$ divizori. In total {$16$}.
== include(page="template/taskfooter" task_id="ndiv") ==
 
 
 

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
2105