Masala #0041

Xotira 16 MB Vaqt 1000 ms
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