Masala #CDZMXQE8WL

Xotira 128 MB Vaqt 1000 ms Qiyinchiligi 20 %
14
Muallif: iqboljon

  

Juftliklar (subtask)

Sizga \(n \) ta elementdan iborat \(a\) massivi berilgan. Sizning vazifangiz quidagi shartlarni qanoatlantiruvchi \(i \) va \(j\)juftliklari sonini topishdan iborat:

  • \(i  \neq j\)
  • \(1 \leq i, j \leq n\)
  • \(a[i] * 2 = a[j]\)

Kiruvchi ma'lumotlar:

Birinchi qatorda \(n(2 \leq  n \leq 2 * 10^5)\) soni kiritiladi.
Keyingi qatorda \(n\) ta sondan iborat \(a (1\leq a[i] \leq 10^9)\) massivi kiritiladi.

1 - subtask(10 ball): \(n \leq 800\)\(a[i] \leq 100\)
2 - subtask(10 ball): Massivda ko'pi bilan 2 ta juft son bor.
3 - subtask(20 ball): \(a[i] \leq 10^5\)
4 - subtask(60 ball): Qo'shimcha chegaralarsiz.


Chiquvchi ma'lumotlar:

Masala javobini chop eting.


Misollar
# input.txt output.txt
1
6
1 2 4 4 5 2
12
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin