Masala #0041

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 35 %
14

  

Massiv

n ta elementdan iborat bo'lgan butun sonli a massiv berilgan. Ushbu massivda quyidagi shartni qanoatlantiruvchi elementlar juftligi sonini aniqlang:

  • i < j
  • a[i] > 2*a[j]

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta natural son, massiv elementlar soni n (n ≤ 105). Ikkinchi satrda n ta butun son massiv elementlari. massiv elementlari qiymati [-109;109] orasida.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida masalada berilgan shartni qanoatlantiruvchi juftliklar sonini chop eting.


Misollar
# input.txt output.txt
1
8
32 11 37 82 27 15 53 16
8
2
8
37 37 91 -76 -13 13 -32 32
15
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin