Masala #XX5TESRA6H
Juftliklar sonini top.
Sizga \(a[1],a[2],\ldots,a[n]\) massiv va \(T\) soni berilgan. Massivda \(a[i]+a[j]\le T\) shart bajariladigan \(1 \le i \lt j \le n\) juftliklar sonini toping.
Kiruvchi ma'lumotlar:
Birinchi qatorda \(n\) va \(T\) butun sonlari kiritiladi. \(2 \le n \le 10^5\), \(1 \le T \le 2 \cdot 10^9\)
Keyingi qatorda \(n\) ta butun son - \(a[1], a[2], \ldots, a[n]\) kiritiladi. \(1 \le a[i] \le 10^9\)
Chiquvchi ma'lumotlar:
Yagona qatorda javobni chiqaring.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 5 2 4 3 2 |
3 |
Izoh:
Misolda \(a[1]+a[3]=2+3=5\), \(a[1]+a[4]=2+2=4\) va\(a[3]+a[4]=3+2=5\) juftliklar shartni qanoatlantiradi.
Telegram kanalimizga obuna bo'ling