CodeForces 496 A.Minimum Difficulty（水~）

Description
给出一个长度为n的严格递增序列a，现可以从序列中删去除首尾元素外任意一个元素，问删去后的max(a[i+1]-a[i])(1<=i< n-1)最小是多少
Input
第一行为一整数n表示序列长度，第二行n个整数表示序列a
Output
输出删去任一元素后max(a[i+1]-a[i])(1<=i< n-1)
Sample Input
3
1 4 6
Sample Output
5
Solution
简单题，找到未删去元素时的max(a[i+1]-a[i])(1<=i< n)以及min(a[i+2]-a[i])(1<=i< n-1)，两者比较去较大值即为答案
Code

#include<stdio.h>
#define max(x,y) ((x)>(y)?(x):(y))
#define min(x,y) ((x)<(y)?(x):(y))
#define maxn 111
int n,a[maxn],b[maxn],ans;
int main()
{
    while(~scanf("%d",&n))
    {
        int Max=0,Min=1111;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            if(i>0)Max=max(Max,a[i]-a[i-1]);
            if(i>1)Min=min(Min,a[i]-a[i-2]);
        }
        if(Min!=1111)Max=max(Max,Min);
        printf("%d\n",Max);
    }
    return 0;
}