Masala #0187

Xotira 16 mb Vaqt 1000 ms
14

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

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 66ms