首页 > 代码库 > hdu 1594 (find the max) (绝对值最大值比较大小)

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

2024-07-18 14:16:13   223人阅读

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



联系
我们