Masala #0187

Xotira 16 MB Vaqt 1000 ms

Do’st uchlik

\(N\) ta butun sondan iborat kamaymaydigan tartibda \(A\) butun sonlar to’plami va bitta butun son, \(d\) soni berilgan. Quyidagi ikki shartni bajaradigan uchliklar sonini aniqlang.

\(i < j < k\)
\(A[j]-A[i]=A[k]-A[j]=d\)

Kiruvchi ma'lumotlar:

Dastlabki satrda ikkita butun son, \(N(1 \le N \le 10^4)\) va \(d(1 \le d \le 20)\) sonlari kiritiladi. Keyingi satrda \(N\) ta butun son, \(A(0 \le A_i \le 2*10^4)\) to’plam elementlari kiritiladi.

Chiquvchi ma'lumotlar:

Yuqoridagi shartni qanoatlantiruvchi uchliklar sonini chop eting.

Misollar

#	input.txt	output.txt
1	7 3 1 2 4 5 7 8 10	3