nyoj1505-咋暴力啊

题目描述:

给出一行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);
    }
}