题目描述:
给出一行n个整数,第i个整数为A[i],求(A[i] - A[j])/ (i-j) 最大
2 <= n <= 10000,-10^9 <= A[i] <= 10^9
输入描述:
数据有多组(不超过100组) 每组第一行给出一个整数n 接下来一行n个整数之间用空格隔开
输出描述:
每组数据输出一个浮点数保留两位小数,表示需要求得的最大值
样例输入:
复制
2 1 2
样例输出:
1.00
思路:以为(A[i] - A[j])/ (i-j)为斜率公式,斜率最大必在两点之间。
#include<algorithm>
#include<stdio.h>
using namespace std;
double A[10010];
double ppp(double x,double y)
{
if(x>y)
return x;
return y;
}
int main()
{
int n;
double maxn;
while(~scanf("%d",&n))
{
for(int i=1;i<=n;i++)
scanf("%lf",&A[i]);
maxn=A[2]-A[1];
for(int i=2;i<=n;i++)
maxn=ppp(maxn,A[i]-A[i-1]);
printf("%.2lf\n",maxn);
}
}