A
\(*\color{green}{912}\)
考虑令 \(f_i\) 表示 \([1,i]\) 的答案，那么随便 dp 一下就做完了。
#include<iostream>
using namespace std;
int n,a[200005],f[200005];
int main(){cin>>n;for(int i=1;i<=n;i++){f[i]=2e9;cin>>a[i];}f[0]=0;for(int i=1;i<=n;i++){if(i>=2){f[i]=min(f[i],max(f[i-2],max(a[i-1],a[i])-min(a[i-1],a[i])));}if(i>=3){f[i]=min(f[i],max(f[i-3],max(a[i-2],max(a[i-1],a[i]))-min(a[i-2],min(a[i-1],a[i])))); }}cout<<f[n];return 0;
}