1505-咋暴力啊

 

1505-咋暴力啊

 

题目描述:

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

提示:

 

来源:

ToRe

上传者：ToRe

 

思路：  遍历求相邻两点之间的最大的斜率；

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int A[10010];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++)
            scanf("%d",&A[i]);
        int maxx=A[1]-A[0];
        for(int i=2;i<n;i++)
            maxx=max(maxx,A[i]-A[i-1]);
        printf("%d.00\n",maxx);
    }
    return 0;
}