记录编号	595653	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	MOD	最终得分	100
用户昵称	123	是否通过	通过
代码语言	C++	运行时间	3.356 s
提交时间	2024-10-15 19:59:24	内存使用	3.89 MiB

    #include <bits/stdc++.h>
    using namespace std;
    const int N=200010;
    int t,n,a[N],b[N],c[N];
    int main() {
    	freopen("mod.in","r",stdin);
    	freopen("mod.out","w",stdout);
    	cin>>t;
    	while (t--)
    	{
    		scanf("%d",&n);
    		for (int i=1;i<=n;i++)
    		{
    			scanf("%d",&a[i]);
    		}
    		int mx=0;
    		for (int i=1;i<=n;i++)
    		{
    			mx=max(mx,a[i]);
    		}
    		if (mx==0)
    		{
    			printf("0\n");
    			continue;
    		}
    		int bmx=0,bmi=1e9+10,cmx=0,cmi=1e9+10;
    		for (int i=1;i<=n;i++)
    		{
    			b[i]=a[i]%mx;
    			c[i]=a[i]%(mx+1);
    			bmx=max(bmx,b[i]);
    			bmi=min(bmi,b[i]);
    			cmx=max(cmx,c[i]);
    			cmi=min(cmi,c[i]);
    		}
    		printf("%d\n",max(bmx-bmi,cmx-cmi));
    	}
    }