find the max
Time Limit: 1000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 496 Accepted Submission(s): 228
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
Hint
Hint
use scanf to avoid Time Limit Exceeded
Author
8600
Source
HDU 2007-Spring Programming Contest - Warm Up （1）
Recommend
8600
#include <stdio.h>
#define abs(x) (x>0?x:-(x))
int main(){
int n,a,b,p,m,i;
while(~scanf("%d",&n)){
scanf("%d",&a);
m=0;
for(i=1;i<n;i++){
scanf("%d",&b);
if(m<abs(a-b)){
m=abs(a-b);
p=i;
}
a=b;
}
printf("%d %d\n",p,p+1);
}
}
