记录编号	595651	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	MOD	最终得分	100
用户昵称	彭欣越	是否通过	通过
代码语言	C++	运行时间	9.689 s
提交时间	2024-10-15 19:34:57	内存使用	3.57 MiB

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,n,a[100010];
int main () {
	freopen("mod.in","r",stdin);
	freopen("mod.out","w",stdout);
	cin >> t;
	while (t--) {
		ll mx=0;
		cin >> n;
		for (int i=1;i<=n;i++) {
			cin >> a[i];
			mx=max(mx,a[i]);
		}
		ll res=0,minn=1e9+10,maxx=0; 
		if (mx!=0) {
		    for (int i=1;i<=n;i++) {
		    	maxx=max(maxx,a[i]%mx);
			    minn=min(minn,a[i]%mx);
	   	    }
        }
		res=max(res,maxx-minn);
		minn=1e9+10,maxx=0; 
		for (int i=1;i<=n;i++) {
			maxx=max(maxx,a[i]%(mx+1));
			minn=min(minn,a[i]%(mx+1));
		}
		res=max(res,maxx-minn);
		cout << res <<endl;
	}
	return 0;
}