Məsələlər
Z-Лягушка 3
Z-Лягушка 3
Имеется n камней, пронумерованных 1, 2, ..., n. Для каждого i (1 ≤ i ≤ n) высота камня i равна hi
. Имеет место соотношение h1
< h2
< ... < hn
.
Лягушка изначально находится на камне 1. Он повторяет следующее действие несколько раз, чтобы добраться до камня n:
- Если лягушка находится на камне i, она может прыгнуть на один из следующих: i + 1, i + 2, ..., n. Стоимость прыжка равна
(hj − hi)^2
+ c, где j - номер камня, на который она прыгнет.
Найдите минимальную стоимость, за которую лягушка сможет достигнуть камня n.
Входные данные
Первая строка содержит два целых числа n (2 ≤ n ≤ 2 * 105
) и c (1 ≤ c ≤ 1012
). Вторая строка содержит высоты камней 1 ≤ h1
< h2
< ... < hn
≤ 106
.
Выходные данные
Выведите наименьшую искомую стоимость.
Giriş verilənləri #1
5 6 1 2 3 4 5
Çıxış verilənləri #1
20