Code Forces 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 111int 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;}