Reduced ID Numbers pku2769
来源:互联网 发布:cf手机版刷枪软件 编辑:程序博客网 时间:2024/06/05 22:55
Reduced ID Numbers
Time Limit:2000MS Memory Limit:65536K
Total Submit:3262 Accepted:1211
Description
T. Chur teaches various groups of students at university U. Every U-student has a unique Student Identification Number (SIN). A SIN s is an integer in the range 0 ≤ s ≤ MaxSIN with MaxSIN = 106-1. T. Chur finds this range of SINs too large for identification within her groups. For each group, she wants to find the smallest positive integer m, such that within the group all SINs reduced modulo m are unique.
Input
On the first line of the input is a single positive integer N, telling the number of test cases (groups) to follow. Each case starts with one line containing the integer G (1 ≤ G ≤ 300): the number of students in the group. The following G lines each contain one SIN. The SINs within a group are distinct, though not necessarily sorted.
Output
For each test case, output one line containing the smallest modulus m, such that all SINs reduced modulo m are distinct.
Sample Input
Sample Output
Source
Northwestern Europe 2005
#include <cstring>
using namespace std;
int n;
int arr[512];
int flag[5120*16];
bool IsOk(int k)
...{
memset(flag,0,sizeof(int)*k);
int i;
for(i=0;i<n;i++)
if(flag[arr[i]%k])
return false;
else flag[arr[i]%k]=1;
return true;
}
void Solve()
...{
int i;
for(i=n;;i++)
...{
if(IsOk(i))
break;
}
cout<<i<<endl;
}
int main()
...{
int cases,i;
cin>>cases;
while(cases--)
...{
cin>>n;
for(i=0;i<n;i++)
cin>>arr[i];
Solve();
}
return 0;
}
18
211248663124866111111987651
- Reduced ID Numbers pku2769
- 1190. Reduced ID Numbers
- 1190. Reduced ID Numbers
- POJ2769 Reduced ID Numbers
- sicily1190. Reduced ID Numbers
- 1190. Reduced ID Numbers
- POJ2769 Reduced ID Numbers
- POJ2769 Reduced ID Numbers
- [POJ2769] Reduced ID Numbers
- sicily 1190 Reduced ID Numbers
- poj 2769 Reduced ID Numbers
- Sicily 1190. Reduced ID Numbers
- Poj 2769 Reduced ID Numbers
- POJ 2769 Reduced ID Numbers
- POJ 2769 Reduced ID Numbers
- Reduced ID Numbers(POJ 2769)
- poj 2769 Reduced ID Numbers
- POJ 2769 Reduced ID Numbers
- @ 在 C# string 中的用法
- 亲历产品概念完整性
- MapXtreme2005 V6.6中LayerControl外观样式的修改
- NAT FAQS
- window.onload()的问题
- Reduced ID Numbers pku2769
- 《长尾》完整汉化版
- 删除指定进程
- utf8的编码算法
- 在Mobile上用C#完成back键“Press&Hold”的响应
- 如何设置用ASP.NET上传大文件问题
- 想精通咖啡的不要错过了---麦咖啡规则的通配符
- 几个比较好的技术网站
- IE浏览器的菜单栏和工具栏原理