Olimpiada Nat, ională de Informatică, Sesiunea de antrenament, Clasa a VI-a 14 martie 2023

Problema Sosete
Fişier de intrare sosete.in
Fişier de ieşire sosete.out

Andrei are o colect, ie de N s, osete. Fiecare s, osetă i are inscript, ionat pe ea un număr ai . Deoarece Andrei este superstit, ios
el vrea să se ı̂ncalt, e doar cu perechi de s, osete alcătuite din două s, osete pentru care suma valorilor inscript, ionate este X.

Cerint, e
Dându-se numărul N s, i cele N numere ı̂nscrise pe s, osete calculat, i câte perechi de s, osete cu suma X poate forma Andrei
folosind cele N s, osete. O s, osetă nu poate să facă parte din mai mult de o pereche, dar pot exista s, osete care nu au pereche.

Date de intrare
Pe prima linie a fis, ierului de intrare sosete.in se află două numere N s, i X ce reprezintă numărul de s, osete, respectiv
suma pe care o pereche de s, osete trebuie să o aibă.
Pe cea de-a doua linie se află N numere separate prin câte un spat, iu ce reprezintă numerele scrise pe cele N s, osete.

Date de ies, ire

Fis, ierul de ies, ire sosete.out cont, ine un singur număr ce reprezintă numărul de perechi cu suma X pe care Andrei le poate
forma.

Restricţii
• 1 ≤ N ≤ 100 000.
• 1 ≤ ai ≤ 100 000.
• 1 ≤ X ≤ 100 000.
• Numerele de pe s, osete nu sunt neapărat distincte.

# Punctaj Restricţii
1 13 1 ≤ N ≤ 1 000, 1 ≤ ai ≤ 5 s, i 1 ≤ X ≤ 10
2 23 1 ≤ N ≤ 100, 1 ≤ ai ≤ 100 000 s, i 1 ≤ X ≤ 100 000
3 27 1 ≤ N ≤ 1 000, 1 ≤ ai ≤ 100 000 s, i 1 ≤ X ≤ 100 000
4 37 fără alte restrict, ii

Exemple
sosete.in sosete.out Explicat, ii
8 5 3 Se pot forma următoarele perechi de
1 3 2 1 4 1 4 2 s, osete:
3 + 2 = 5 (folosind s, osetele de pe
pozit, iile 2 s, i 3)
1 + 4 = 5 (folosind s, osetele de pe
pozit, iile 4 s, i 5)
1 + 4 = 5 (folosind s, osetele de pe
pozit, iile 6 s, i 7)
dar există s, i alte solut, ii.
6 7 2 Se pot forma următoarele perechi de
1 8 3 6 4 6 s, osete:
1 + 6 = 7 (folosind s, osetele de pe
pozit, iile 1 s, i 4)
3 + 4 = 7 (folosind s, osetele de pe
pozit, iile 3 s, i 5).

1/1