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
思路: 遍历求相邻两点之间的最大的斜率;
代码:
#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;
}