Oʻrtatwo-pointerssortinghash
Yigʻindisi berilgan juftliklar soni
Vaqt chegarasi 2 s · Xotira 64 MBQabul: 25.0%Yechganlar: 1
Shart
Birinchi qatorda n, ikkinchi qatorda n ta butun son, uchinchi qatorda target berilgan. a_i + a_j = target boʻlgan (i < j) juftliklar sonini chiqaring.
Misollar
Misol 1
Kirish
5 1 5 7 -1 5 6
Chiqish
3
Misol 2
Kirish
4 1 1 1 1 2
Chiqish
6
Cheklovlar
- 1 ≤ n ≤ 10^5
- -10^9 ≤ a_i, target ≤ 10^9