Copiado al portapapeles
Descripción
Pitagoras considera al triangulo como la mas importante de las figuras, he ahi que tenemos su famoso teorema de Pitagoras. Asi como en las figuras tiene al triangulo, en los numeros tiene al 3 como el mas importante.
Hace mucho tiempo investigo el siguiente problema: Dada una lista de numeros positivos y un numero $d$, entonces hallar la cantidad de tripletas $(a, b, c)$ tal que a b y c formen una progresion aritmetica con diferencia $d$, eso es:
$$a = a$$
$$b = a + d$$
$$c = a + 2d$$
Es decir, sea una lista $A = a_1, a_2, \cdots, a_n$ entonces una tripleta se forman con indices i, j, k diferentes tal que $a_i, a_j, a_k$ forman una progresion aritmetica con diferencia $d$
Entrada
La primera linea consiste en dos enteros $n \leq 10^3$ y $1 \leq d \leq 100$ que indican la cantidad de elementos de la lista, y la diferencia para la progresion aritmetica.
La segunda linea consiste en una lista de $n$ enteros positivos: $a_1, a_2, \cdots, a_n$ con $1 \leq a_i \leq 10^6$
Salida
Un unico entero indicanco la cantidad de tripletas aritmeticas con diferencia $d$.
Ejemplo Entrada
8 1 1 2 3 4 5 6 7 8
Ejemplo Salida
6
Ayuda
Entrada
6 1
1 5 2 3 7 6
Salida
2
Ayuda
Las dos tripletas son 1 2 3 y 5 6 7