自动搬运

查看原文

来自洛谷，原作者为

	sLMxf 史莱姆先锋or死了吗小枫？/总会有... /机房风气蒸蒸日上/小号:crz_qwq&deadX

搬运于2025-08-24 22:55:26，当前版本为作者最后更新于2024-02-25 14:09:12，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

由于要保证进步最小，所以我们要保证没有进步。或者说，进步为负数。

于是考虑对 $a$ 进行升序排序便可。

#include<bits/stdc++.h>
using namespace std;
bool cmp(int x,int y)
{
	return x<y;
}
int a[10000008];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	sort(a+1,a+n+1,cmp);
	int ans=-INT_MAX;
	for(int i=1;i<n;i++) ans=max(ans,a[i]-a[i+1]);
	cout<<ans;
}