Masala #ZAOQYGHAX3

Xotira 64 MB Vaqt 2000 ms

Uchliklar soni

Sizga N butun soni berilgan. N ta elementdan tashkil topgan M massiv berilgan. Siz M massiv ichidan arifmetik progressiyani tashkil qiluvchi uchliklar sonini topishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(N\) butun soni \(N(3≤N≤5*10^3).\)

Ikkinchi \(N\)ta butun son \(M[i](1≤M[i]≤10^9).\)

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chop eting.

Misollar

#	input.txt	output.txt
1	5 1 2 3 4 5	4

Izoh:

Birinchi testni ko'rib chiqamiz.

\([1,2,3,4,5]\) sonlaridan hosil qilingan uchliklar\([1,2,3]\),\([2,3,4]\),\([3,4,5]\) va \([1,3,5]\). Demak, natija \(4\) ta ekan.

Diqqat! 3 ta bir xil son arifmetik progressiyani tashkil qilmaydi deb ishlanadi.