首页 > 代码库 > poj2769 暴力
poj2769 暴力
1 //Accepted 208 KB 157 ms 2 //纯暴力 3 //vis数组初始化时要用多少设置多少,不然TLE 4 #include <cstdio> 5 #include <cstring> 6 #include <iostream> 7 using namespace std; 8 const int imax_n = 1000005; 9 int a[imax_n];10 bool vis[imax_n];11 int n;12 bool slove(int k)13 {14 memset(vis,false,k*sizeof(vis[0]));15 for (int i=1;i<=n;i++)16 {17 int t=a[i]%k;18 if (vis[t]) return false;19 vis[t]=true;20 }21 return true;22 }23 int main()24 {25 int T;26 scanf("%d",&T);27 for (int t=1;t<=T;t++)28 {29 scanf("%d",&n);30 for (int i=1;i<=n;i++)31 scanf("%d",&a[i]);32 int k=n;33 while (slove(k)==false) k++;34 printf("%d\n",k);35 }36 return 0;37 }
poj2769 暴力
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。