Masala #0187
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 |
Telegram kanalimizga obuna bo'ling