A937666 不太正经的题解

众所周知我是一个追求极致的人

#include<stdio.h>
int n,h[100001];
long long a[100001];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&h[i]);//注意前方大量三目运算符来袭
    for(int i=2;i<=n;i++) a[i]=(a[i-1]+(h[i]-h[i-1]>0? h[i]-h[i-1]:h[i-1]-h[i])<a[i-2]+(h[i]-h[i-2]>0? h[i]-h[i-2]:h[i-2]-h[i])? a[i-1]+(h[i]-h[i-1]>0? h[i]-h[i-1]:h[i-1]-h[i]):a[i-2]+(h[i]-h[i-2]>0? h[i]-h[i-2]:h[i-2]-h[i]));
    printf("%lld",a[n]);
}

嗯，就是这样