Problema Count5 #2669 de pe pbinfo va rog:
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
Răspunsuri la întrebare
Răspuns de
0
Ti-am atasat fisierul cu rezolvarea problemei
Anexe:
laurstefan2002:
0p, doar limite de timp depasite, eu am facut o de 60, cand o faci de 100 sa o postezi
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< return 0;
}
Alte întrebări interesante
Istorie,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Chimie,
9 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă