11497. Знайти суму


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Дано числову послідовність \(A\) довжини \(N\).

Знайдіть суму квадратів різниць кожної пари елементів: \(\displaystyle \sum_{i = 2}^{N} \sum_{j = 1}^{i - 1} (A_i - A_j)^2\)

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(2 \le N \le 3 \times 10^5\))

Наступний  рядок містить \(N\) цілих чисел \(A_i\) (\(-200 \le A_i \le 200\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукану суму.

Приклад вхідних даних

3
2 8 4

Приклад вихідних даних

56

Приклад вхідних даних

5
-5 8 9 -4 -3

Приклад вихідних даних

950

Коментарі

Ще немає коментарів.