Məsələlər
Платформы
Платформы
В старых играх можно столкнуться с такой ситуацией. Герой прыгает по платформам, висящим в воздухе. Он должен перебраться от одного края экрана до другого. При прыжке с платформы на соседнюю у героя уходит $|y_2 - y_1|$ энергии, где $y_1$ и $y_2$ --- высоты, на которых расположены эти платформы. Кроме того, есть суперприём, позволяющий перескочить через платформу, но на это затрачивается $3 \cdot |y_3 - y_1|$ энергии.
Известны высоты платформ в порядке от левого края до правого. Найдите минимальное количество энергии, достаточное, чтобы добраться с $1$-ой платформы до $n$-ой (последней) и список (последовательность) платформ, по которым нужно пройти.
\InputFile
Первая строка содержит количество платформ $n~(2 \le n \le 10^5)$, вторая $n$ целых чисел, значения которых не превышают по модулю $4000$ --- высоты платформ.
\OutputFile
В первой строке выведите минимальное количество энергии. Во второй - количество платформ, по которым нужно пройти, а в третьей выведите список этих платформ.
\includegraphics{https://eolympusercontent.com/images/op6i6qnagd34h81m1q99cs2ffc.gif}
Giriş verilənləri #1
4 1 2 3 30
Çıxış verilənləri #1
29 4 1 2 3 4
Giriş verilənləri #2
6 4 6 15 5 10 12
Çıxış verilənləri #2
12 5 1 2 4 5 6