E.暴力啥啊！

最新推荐文章于 2022-10-08 21:27:37 发布

yeyuluo

最新推荐文章于 2022-10-08 21:27:37 发布

阅读量113

点赞数

文章标签：第三次周赛

本文链接：https://blog.csdn.net/yeyuluo/article/details/102903852

版权

E.暴力啥啊！
原题链接https://nuoyanli.com/contest/31/problem/E
在这里插入图片描述
通过读题可以发现可以理解为在坐标轴中找到斜率最大的两个点，根据斜率的特性可以发现i-j最小为1当i-j最小时可取最大值，由此求出i-j=1时的a[i]-a[j]的最大值即可，也就是说在求出每两个数据相减的最大值、
注意多组
注意保留两位小数

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm> 
using namespace std;
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		int maxn=-2e9-5,a,b;
		scanf("%d",&a);
		while(--n)
		{
			scanf("%d",&b);
			if(b-a>maxn)
			{
				maxn=b-a;
			
			}	a=b;
		
		}	printf("%d.00\n",maxn);
		} 
	return 0;
}