【題解】ural1010 枚舉

題目鏈接
可以想到o(n)的算法，即枚舉相鄰兩個點。如果中間隔着點，即便滿足條件也不可能是最優

#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
    int n;
    ll ans=0,maxn;
    scanf("%d",&n);
    int x1=1,x2=2;  
    ll a,b;
    scanf("%lld",&a);
    for(int i=2;i<=n;i++)
    {
        scanf("%lld",&b);
        ans=abs(b-a);
        if(ans>maxn)
        {
            maxn=ans;
            x1=i-1;
            x2=i;
        }
        a=b;
    }
    printf("%d %d\n",x1,x2);
    return 0;
}