题目描述
农夫约翰有N(1≤N≤5000)头奶牛,每头奶牛都有一个唯一的不同于其它奶牛的编号sis_isi,所有的奶牛都睡在一个有K个厩的谷仓中,厩的编号为0到K−1。每头奶牛都知道自己该睡在哪一个厩中,因为约翰教会了它们做除法,SimodK的值就是第i头奶年所睡的厩的编号。
给出一组奶牛的编号,确定最小的K使得没有二头或二头以上的奶牛睡在同一厩中。
输入输出格式
输入格式:
第一行一个正整数NNN,第222到N+1行每行一个整数表示一头奶牛的编号。
输出格式:
一个整数,表示要求的最小的K,对所有的测试数据这样的K是一定存在的。
输入输出样例
输入样例#1: 复制
5
4
6
9
10
13
输出样例#1: 复制
8
说明
1≤Si≤1000000
思路
c%b=(a%b+(c+a)%b)%b
当k为某两个数之差时,一定会有两头牛住在同一个厩里
code
#include<cmath>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000005],b[1000005]={0};
int main()
{
int i,n,j,k=1;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=n;i++)
for(j=i+1;j<=n;j++)
b[abs(a[i]-a[j])]=1;
i=n;
while(b[i]==1)
i++;
cout<<i;
}