Qiyin masala
Juftliklar
Vaqt: 1 s
Xotira: 128 MB
Testlar: 6
n ta butun son va x soni berilgan. Nechta (i, j) juftlikda (i < j) a[i] + a[j] = x bo'ladi?
Kiruvchi ma'lumot
Birinchi qatorda n va x (1 ≤ n ≤ 2·10^4, |x| ≤ 2·10^9). Ikkinchi qatorda n ta butun son (modul bo'yicha 10^9 dan oshmaydi).
Chiquvchi ma'lumot
Juftliklar soni.
Misol
Kirish
5 6 1 5 3 3 2
Chiqish
2
Izoh
Misolda juftliklar: (1, 5) va (3, 3) — jami 2 ta. Ikkita ichma-ich sikl katta testlarda vaqtdan oshib ketishi mumkin.