find the max

Time Limit: 1000/1500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 624    Accepted Submission(s): 292

Problem Description

有一个离散函数f(x),x = {1, 2, ,,,,N}，f(x)<2^31。现在要找出2个点i,j, 使得函数在这2点之间的点都在这2点连线下方，且此连线的斜率的绝对值越大越好。

Input

输入包括多个测试实例。每个测试实例包括2行，第一行为一个整数N，2 <= N <= 100000, 然后是N个整数f(x),x=1,2...N，读到文件结束符为止.

Output

对于每个测试实例输出找到的i和j,如果有多个答案，输出字典序最小的一个。

Sample Input

3
1 2 3
3
2 6 4

Sample Output

1 2
1 2

Hint

Hint

use scanf to avoid Time Limit Exceeded

Author

8600

Source

HDU 2007-Spring Programming Contest - Warm Up
（1）

题意：

给定的值是纵坐标，横坐标默认为是从1开始的连续的整数。题意就是求解出绝对值最大的点，使得在选定的两点间的所有点均在直线之下。其他点不考虑。

难点：

就是读题，看懂给定坐标的意思，明白题意 就很好做了。

作者：Ice_Alone

在此感谢两位队友的帮助。

代码如下：

#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;
} 

hdu 1594 (find the max) (绝对值最大值比较大小)