# PBinfo #4600 – echilibrat_9 – Rezolvare C++ Sursa: Codul lui Andrei Limbaj: C++ Autor rezolvare: Darius ## Enunț Cerința Se dau două numere naturale a și b. Calculați suma numerelor echilibrate din intervalul [a,b]. Un număr este echilibrat dacă are numărul de divizori pari egal cu numărul de divizori impari. De exemplu 10 este echilibrat, iar 24 nu este echilibrat. Date de intrare Programul citește de la tastatură numerele a și b. Date de ieșire Programul va afișa pe ecran numărul s, reprezentând suma numerelor echilibrate din intervalul [a,b]. Restricții și precizări 1 ≤ a ≤ b ≤ 100.000 Exemplu: Intrare 10 20 Ieșire 42 Explicație În intervalul [10, 20] numerele echilibrate sunt 10, 14, și 18, iar suma lor este 42. 10 are doi divizori pari (2, 10) și doi impari (1, 5). 14 are doi divizori pari (2, 14) și doi impari (1, 7). 18 are trei divizori pari (2,6,18) și 3 impari (1,3,9). ## Cod sursă C++ ```cpp #include using namespace std; int echilibrat(int n) { int di=0,dp=0; for(int d=1;d*d<=n;d++) if(n%d==0) { if(d%2==0) dp++; else di++; if(d*d!=n) if(n/d%2==0) dp++; else di++; } return di==dp; } int main() { int a,b; long long s=0; cin>>a>>b; for(int i=a;i<=b;i++) if(echilibrat(i)) s=s+i; cout<