農夫約翰有n(1≤n≤5000)頭奶牛,每頭奶牛都有乙個唯一的不同於其它奶牛的編號si ,所有的奶牛都睡在乙個有k個廄的穀倉中,廄的編號為0到k−1。每頭奶牛都知道自己該睡在哪乙個廄中,因為約翰教會了它們做除法,si mod k的值就是第i頭奶年所睡的廄的編號。
給出一組奶牛的編號,確定最小的k使得沒有二頭或二頭以上的奶牛睡在同一廄中。
第一行乙個正整數n,第2到n+1行每行乙個整數表示一頭奶牛的編號。
乙個整數,表示要求的最小的k,對所有的測試資料這樣的k是一定存在的。54
691013
#include
using
namespace std;
#define pi acos(-1)
#define fi first
#define se second
#define it iterator
#define mp make_pair
#define pb push_back
#define mod 1e9+7
#define inf 0x3f3f3f
#define ll long long
#define ull unsigned long long
#define mem(a) memset(a,0,sizeof(a))
#define cio ios::sync_with_stdio(false)
#define t int t;scanf("%d",&t);while(t--)
#define itn int
#define fro for
int s[
5010];
int q[
1000010];
intmain()
}while
(q[n]==1
) n++
; cout << n << endl;
return0;
}
洛谷P1154 奶牛分廄
農夫約翰有 1 5000 頭奶牛,每頭奶牛都有乙個唯一的不同於其它奶牛的編號 i,所有的奶牛都睡在乙個有 個廄的穀倉中,廄的編號為 到 每頭奶牛都知道自己該睡在哪乙個廄中,因為約翰教會了它們做除法,i mod 的值就是第i頭奶年所睡的廄的編號。給出一組奶牛的編號,確定最小的 使得沒有二頭或二頭以上的...
洛谷P2340 奶牛會展
題目背景 奶牛想證明它們是聰明而風趣的。為此,貝西籌備了乙個奶牛博覽會,她已經對n 頭奶牛進行 了面試,確定了每頭奶牛的智商和情商。題目描述 貝西有權選擇讓哪些奶牛參加展覽。由於負的智商或情商會造成負面效果,所以貝西不希望出展奶牛的智商之和小於零,或情商之和小於零。滿足這兩個條件下,她希望出展奶牛的...
洛谷 p2619 奶牛工資
洛谷 p2619 奶牛工資 題目描述 貝西工作勤勤懇懇,她每月向約翰索要c 元錢作為工資。約翰手上有不少錢,他一共有n 種面額的鈔票。第i 種鈔票的面額記作vi,約翰有ki 張。鈔票的面額設定是比較合理的,保證所有大面額的鈔票都是所有小面額鈔票的整數倍。假設約翰每個月給貝西發一次工資,那麼這些錢夠發...