Cuadrando el asunto


Submit solution


Points: 100 (partial)
Time limit: 2.0s
Memory limit: 64M

Authors:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB

Dada una secuencia A de N números.

Encuentre la suma de las diferencias entre cada par de números elevadas al cuadrado:

\sum_{i=2}^{N}\sum_{j=1}^{i-1}(A_i-A_j)^2

Constantes

  • (2 \leq n \leq 3 \times 10^{5})
  • (|A_i| \leq 200)
  • Todos los valores de la entrada son enteros

Entrada

La entrada se dará en el siguiente formato:

  • N

  • A_1 A_2 ... A_N

Salida

Imprima la respuesta.

Ejemplo #1 de Entrada

3
2 8 4

Ejemplo #1 de Salida

56

Tenemos \sum_{i=2}^{N}\sum_{j=1}^{i-1}(A_i-A_j)^2 = (8-2)^2 + (4-2)^2 + (4-8)^2 = 56.

Ejemplo #2 de Entrada

5
-5 8 9 -4 -3

Ejemplo #2 de Salida

950

Comments

There are no comments at the moment.