Яхуб и Сорин — лучшие спортивные программисты в своем городе. Но ведь нельзя послать их обоих на важный контест. Поедет тот, кто решит одну-единственную задачу. Блатнаталаг, друг Яхуба, умудрился заполучить задачу до начала контеста. Он хочет, чтобы Яхуб прошел, и поэтому рассказал ему условие этой задачи.
Вам дан массив a (1-индексированный), состоящий из n чисел. Определим функцию f(i, j) (1 ≤ i, j ≤ n) как (i - j)2 + g(i, j)2. Функция g считается следующим псевдо-кодом:
int g(int i, int j) {
int sum = 0;
for (int k = min(i, j) + 1; k <= max(i, j); k = k + 1)
sum = sum + a[k];
return sum;
}
Требуется посчитать значение mini ≠ j f(i, j).
Яхуб уже нашел решение задачи. А вы сможете?