2942129_ac_1703ms_3368k.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 49 行

import java.util.*;

public class Main 
{

	public static void main(String[] args) 
	{
		Scanner cin = new Scanner(System.in);
		int i, j, t, m, cas;
		int num[] = new int [301];
		int mod[] = new int [301];
		boolean flag;
		
		cas = cin.nextInt();
		while(cas!=0)
		{
			cas--;
			t = cin.nextInt();
			for(i = 0; i < t; i++)
				num[i] = cin.nextInt();
			for(m = t; ; m++)
			{
				flag = false;
				for(i = 0; i < t; i++)
					mod[i] = num[i]%m;
				for(i = 0; i < t; i++)
				{
					for(j = i+1; j < t; j++)
					{
						if(mod[i]==mod[j])
						{
							flag = true;
							break;
						}
					}
					if(flag)
						break;
				}
				if(!flag)
				{
					System.out.printf("%d\n",m);
					break;
				}
			}
		}
	}

}