In solutie scrie ca: "Astfel se iau toate numerele i de la 1 la sqrt(N) si se vor tine intr-un vector sortate valorile: i si N/i."
Atunci, pentru N=17
sqrt(N) = 4
v
i = N/i
v
i: 17 8 5 4
i: 1 2 3 4
Pana aici inteleg (presupunand ca am facut bine vectorul). Apoi: "Acum pentru doua pozitii
consecutive in acest vector vom avea doua valori: X1 si X2 si
N/X1 = N/X2".
X2 este egal cu X1+1? (sunt consecutive?)
Cum poate fi N/X1 egal cu N/X2? Pana in sqrt(N) valorile N/X sunt toate diferite, nu?
Edit: Vectorul se face (pe foaie; o sa gasiti o formula care sa nu aiba nevoie de vector) cum am scris mai sus, v
i = N/i, dar trebuie continuat pana la capat. De exemplu, pentru N=11, v={11, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1}.
Observati ca prima fraza din rezolvare e ok (Se afla solutia pentru intervalul [1, A-1] si [1, B] si se face diferenta), si ca pentru intervalul [1, 11] de exemplu, solutia lui ar fi suma elementelor din vector (cum scrie in rezolvare, before it starts saying stuff that makes no sense).
Now that you've done that, faceti vectorul pentru cateva numere (sa zicem 12, 15, 22, 23 si la final 11, care face exceptia de la formula), puneti i-ul sub fiecare element si o sa gasiti formula cu care se aduna toate elementele din vector (cateva elemente se repeta, si daca luam vectorul de la 1 pana la sfarsit, iese din timp). Simple and fun.