比赛 greedyyyyyy 评测结果 RRRRRRRRRRRRRRRRRRRMMMMMMMMMMMMMMMMMMMMMMMMMMMMMMM
题目名称 MOD 最终得分 0
用户昵称 flyfree 运行时间 42.326 s
代码语言 C++ 内存使用 2.21 MiB
提交时间 2024-10-11 19:24:10
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define N 10000000001
inline ll read(){
	ll x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
ll maxz,lst_maxz,minz;
ll T,n,a;
int main(){
	freopen("MOD.in","r",stdin);
	freopen("MOD.out","w",stdout);
	T=read();
	while(T--){
		maxz=0,lst_maxz=0,minz=N;
		n=read();
		for(int i=1;i<=n;i++){
			a=read();
			minz=min(minz,a);
			if(a>maxz){
				lst_maxz=maxz;
				maxz=a;
			}else if(a>lst_maxz&&a<maxz){
				lst_maxz=a;
			}
		}
		if(n==1){
			cout<<"0\n";
			continue;
		}
		cout<<max(maxz-minz,lst_maxz)<<endl;
	}
//	return 0;
	return 0;
}