ural 1010. Discrete Function

ural 1010. Discrete Function

/*
此题纠结了n久
各种细节
各种陷阱
神啊。。。 
*/

#define LOCAL
#include<stdio.h>
#include<stdlib.h>        //原来llabs()在这个头文件里面。 
#include<math.h>

long long int a[100001],max;//max竟然要用long long int 型,没注意啊。。 

int main()
{
#ifdef LOCAL
       freopen("input.txt","r",stdin);
       freopen("output.txt","w",stdout);
#endif
    
    
    int n,i,t;
    scanf("%d",&n);
    for(i=0;i<n;i++)
         scanf("%lld",&a[i]);
    max=llabs(a[1]-a[0]);          
    t=0;
    for(i=1;i<n-1;i++)
    {
        if(max<llabs(a[i+1]-a[i])) 
            max=llabs(a[i+1]-a[t=i]);                 
    }
    printf("%d %d\n",t+1,t+2);
    return 0;
}

发表回复