时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
给出一个序列,你的任务是求序列中 (a[j]-a[i])/(j-i)【1<=i<j<=n
】的最大值
输入描述:
本题包含多组输入,每组输入第一行一个数字n,表示序列的长度。 然后接下来一行输入n个数,表示原先序列的样子。 数据范围: 3<=n<=200000 -1000000000<=a[i]<=1000000000
输出描述:
每组数据输出一行一个浮点数,保留两位小数,表示所求的最大值。
示例1
输入
5 2 4 6 8 10
输出
2.00
备注:
输入只有整形。
#include<bits/stdc++.h>
using namespace std;
double a[200005];
int main()
{
int n;
while(cin >> n)
{
double aa, b;
cin >> aa >> b;
double maxn = b - aa;
a[1] = b;
for(int i = 2; i < n; i++)
{
cin >> a[i];
maxn = max(maxn, a[i] - a[i - 1]);
}
printf("%.2f\n", maxn);
}
return 0;
}