3
1 2 3
3
2 6 4

1 2
1 2

Hint
Hint
 
use scanf to avoid Time Limit Exceeded

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int a,b,max,m,k=1,c,i;
		scanf("%d%d",&a,&b);
		max=abs(a-b);
		for(i=2;i<n;i++)
		{
			scanf("%d",&c);
			m=abs(c-b);
			if(m>max)
			{
				max=m;
				k=i;
			}
			b=c;
		}
		printf("%d %d\n",k,k+1);
	} 
	return 0;
}