# PBinfo #4110 – NumarareSD – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerinţa
Se dă un vector cu n numere naturale. Să se determine câte dintre perechile de elemente din vector au aceeași sumă a divizorilor.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, separate prin spaţii, reprezentând elementele vectorului.

Date de ieşire
Programul afișează pe ecran numărul c, reprezentând valoarea cerută.

Restricţii şi precizări

1 ≤ n ≤ 1000
elementele vectorului vor fi cuprinse între 1 și 1.000.000.000

Exemplu:
Intrare

6
10 3 6 17 9 11
Ieșire

2
Explicație
Perechile de elemente cu aceeași sumă a divizorilor sunt sunt:
10 17 – cu suma 18 
6 11 – cu suma 12

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
int v[1001], n, contor;
int main() {
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int temp; 
		cin >> temp;
		for (int d = 1; d * d <= temp; d++) {
			if (temp % d == 0)
				v[i] = v[i] + d + temp / d;
			if (d * d == temp)
				v[i] = v[i] - d;
		}
	}
	for (int i = 1; i <= n; i++)
		for (int j = i + 1; j <= n; j++)
			if (i != j && v[i] == v[j])
				contor++;
	cout << contor;
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/4110)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/4110/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-4110/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)