Masala #0041

Xotira 16 MB Vaqt 1000 ms

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 ≤ 10⁵). Ikkinchi satrda n ta butun son massiv elementlari. massiv elementlari qiymati [-10⁹;10⁹] 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