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
Коментарі