Cerinţa

Scrieţi definiția completă a subprogramului C++ cu antetul:

int DouaNumere(int a[], int n)

care are doi parametri:

• a, prin care primeşte un tablou unidimensional de numere naturale
• n, numărul efectiv de elemente ale tabloului

Subprogramul returnează suma maximă care poate fi obținută adunând două numere din a care au aceeași sumă a cifrelor. Dacă nu există două numere cu aceeași sumă a cifrelor, atunci funcția va returna -1.

Restricţii şi precizări

• a[i] ≤ 1.000.000.000
• 2 ≤ n ≤ 100.000
• elementele vectorului a sunt indexate de la 0
• Puteți utiliza în rezolvare orice structură de date.

Exemplu:

Dacă n=5, a=(14,66,41,50,93), funcția va returna 159, suma maximă obținându-se din 66 și 93 care au aceeași sumă a cifrelor.

Important

Soluţia propusă va conţine doar definiţia subprogramului cerut. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.