Informatică, întrebare adresată de laurstefan2002, 8 ani în urmă

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 Sebastian1024
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
Sebastian1024: mie mi-a dat 100 puncte pe rezolvarea aceasta
Sebastian1024: #include

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;
}
Sebastian1024: asta ar trebui sa dea 100
Sebastian1024: sursa mea era una veche
Sebastian1024: pe pbinfo se schimba des sistemul de punctaj pe o problema
Sebastian1024: am pus-o si pe pastebin, https://pastebin.com/ky2MKuMz
laurstefan2002: Da, aceasta de pe pastebin este de 100p, multumesc, o sa iti dau si coroana pt asta de pe pastebin
Alte întrebări interesante