牛客网——F求最大值

链接：https://www.nowcoder.net/acm/contest/29/F
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：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

输出描述:

每组数据输出一行一个浮点数，保留两位小数，表示所求的最大值。

输入例子:

5

2 4 6 8 10

输出例子:

2.00

-->

示例1

输入

5

2 4 6 8 10

输出

2.00

备注:

输入只有整形。

#include <stdio.h>

int main()

{

    int n,i,j,k,a[];

    double re,t;

    while(scanf("%d",&n)!=EOF)

    {

        for(k=;k<n;k++)

            scanf("%d",&a[k]);

        re=1.0*(a[]-a[]);

        for(k=;k+<n;k++)

            if(re<(t=1.0*(a[k+]-a[k])))

                re=t;

        printf("%.2f\n",re);

    }

    return ;

}

看过类似的题，发现都是这样，只取相邻的i,j 有点疑惑。

巴特西

牛客网——F求最大值

题目描述

输入描述:

输出描述:

输入例子:

输出例子:

输入

输出

备注:

最新文章

热门文章