11357. Оптимальне місце зустрічі


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

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

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

На числовій прямій живуть \(N\) людей. \(i\)-а людина має координату \(X_i\). Ви збираєтеся провести зустріч, на яку прийдуть всі \(N\) людей. Зустріч можна провести за будь-якими цілочисельними координатами. Якщо ви вирішите провести зустріч у точці з координатою \(P\), \(i\)-та особа витратить \((X_i - P)^2\) калорій, щоб відвідати зустріч.

Знайдіть мінімальну суму калорій, яку мають витратити всі \(N\) людей.

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

Перший рядок містить ціле число \(N\) (\(1 \le N \le 100\))

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

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

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

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

Примітка

До прикладу 1:

Припустимо, зустріч проходить за координатою 2. У цьому випадку перша особа витратить \((1 - 2)^2\) калорій, а друга особа витратить \((4 - 2)^2 = 4\) калорій, загалом 5. Це мінімальна загальна витривалість, яку мають витратити 2 людини.

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

2
1 4

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

5

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

7
14 14 2 13 56 2 37

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

2354

Коментарі

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