# PBinfo #2669 – Count5 – Rezolvare C++

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

## Enunț

Cerința
Se dă un vector cu n numere naturale. Să se determine câte dintre perechile de elemente din vector sunt formate din valori cu aceeași sumă a cifrelor.

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 ≤ 100.000
cele n numere citite vor fi mai mici decât 1.000.000.000

Exemplu:
Intrare

6
51 842 15 28 77 132
Ieșire

4
Explicație
Perechile de elemente cu aceeaşi sumă cifrelor sunt:
51 15
51 132
842 77
15 132

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int ap[200];
int i,n,a;
long long tt;
int sumcif(int x)
{
    int ret=0;
    while(x)ret+=x%10,x/=10;
    return ret;
}
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>a;
        tt+=ap[sumcif(a)];
        ap[sumcif(a)]++;
    }
    cout<<tt;
    return 0;
}
```

## Resurse

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