Bacalaureat · model Subiectul III.3 (eficiență) · clasa a 12-a

Perechi de sumă dată

bac.in / bac.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 10p

Fișierul conține $n$ numere naturale de cel mult 3 cifre și un număr $S$ . Afișează câte perechi de poziții $i<j$ au $a_i+a_j=S$ . Algoritm eficient (vector de frecvență).

Date de intrare

Linia 1: $n$ și $S$ ; linia 2: cele $n$ numere.

Date de ieșire

Numărul de perechi.

Restricții

$n \le 10^6$ , $S \le 1998$ , folosește long long

bac.in

5 10
3 7 5 5 7

bac.out