萌新,求助!
  • 板块学术版
  • 楼主Tico0513
  • 当前回复8
  • 已保存回复8
  • 发布时间2023/9/3 11:26
  • 上次更新2023/11/2 23:16:29
查看原帖
萌新,求助!
838729
Tico0513楼主2023/9/3 11:26

T372626求助,后面6个点TLE!有没有大佬帮忙一下! ydm:

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+5;

int n;
int a[maxn];

int main()
{
	double kj=0.0;
	cin >> n;
	for(int i=1;i<=n;i++)
		cin >> a[i];
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			double k=abs(a[i]-a[j])/(j-i);
			kj=max(k,kj);
		}
	}
	cout<<fixed<<setprecision(3)<<kj;
	return 0;
}
2023/9/3 11:26
加载中...