Rezolvare PBinfo #3941

Cerința

Scrieți funcția care are antetul:

long long CountSumS(vector<int> &a, int s)

Funcția va returna numărul de perechi (a[i], a[j]) cu i < j și a[i] + a[j] = s.

Restricții și precizări

• a conține cel puțin un element și cel mult 1.000.000
• elementele vectorului sunt numere întregi din intervalul [-1.000.000.000, 1.000.000.000]
• Puteți utiliza în rezolvare orice structură de date

Exemplu:

Dacă a = (8,2,3,8,7,5) și s = 10, atunci funcția va returna valoarea 3, perechile fiind (8,2), (2,8) și (3,7).

Important

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