POJ2769 Reduced ID Numbers

题目大意：就是求出最小的m使得n个数对m取余的结果都是不同的

思路：枚举！枚举！暴力暴力！坑嗲啊，做得想哭了，尼玛的就只是memset了100W的数就TIE了，尼玛的以后memset哥不用了，靠~~不过后来头脑清醒了回来，memset的数必定是不会那么大的。只是我的随意一开，就无限TIE道哭~~呜呜~~。以后不能那么大方了~~大方死人的额~~

program：

 

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int mm[1000002];
bool flag[100002]; //memset少了一个0就利马水过，晕。。
int main()
{
int test,n;
scanf("%d",&test);
while(test--)
{
   scanf("%d",&n);
   for(int i=0;i<n;i++)
   {
     scanf("%d",&mm[i]);       
   }
   int find;
   int i=n;
   for(; ;i++)
   {  
       find=1;
       memset(flag,0,sizeof(flag));
       for(int k=0;k<n;k++)
       {
          if(flag[mm[k]%i])
          {
            find=0;
            break;                
          }    
          flag[mm[k]%i]=1;
       }       
       if(find)
       {
         break;       
       }
   }
                   
   printf("%d\n",i);            
}
//system("pause");
return 0;}