题目

原题链接：A. Minimum Difficulty

题意

有n个落脚点，每次可以去掉2~n-1中的一个落脚点，问这些去掉一个点后的攀岩过程难度（上一点-下一点）最小是多少。模拟可过。

代码

#include<bits/stdc++.h>
using namespace std;
int main() {
    int n,s[100];
    scanf("%d",&n);
    for(int i=0; i<n; i++) {
        scanf("%d",&s[i]);
    }
    int ans=1e9;
    for(int i=1; i<n-1; i++) {
        int t[100];
        for(int j=0; j<n; j++) {
            t[j]=s[j];
        }
        t[i]=0;
        int tmp=0;
//      printf("\n");
        for(int j=2; j<n; j++) {
            if(t[j]==0) {
                tmp=max(tmp,s[j+1]-s[j-1]);
//              printf("%d-%d=%d\n",s[j+1],s[j-1],tmp);
            } else if(t[j-1]==0) {
                tmp=max(tmp,s[j]-s[j-2]);
//              printf("%d-%d=%d\n",s[j],s[j-2],tmp);
            } else {
                tmp=max(tmp,s[j]-s[j-1]);
//              printf("%d-%d=%d\n",s[j],s[j-1],tmp);
            }
        }
//      printf("\n");
        ans=min(ans,tmp);
    }
    printf("%d\n",ans);
    return 0;
}