時間限制: 1 sec 記憶體限制: 128 mb
在中國近代史上,暫編***軍絕對是一支能打硬仗,大名鼎鼎的行動部隊。「一二八」上海抗戰,暫編***軍就曾打得小日本四易主帥。
*月**號,暫編***軍計畫組成乙個行動大隊,派出n名隊員潛伏在***地,發動一次大規模的巷戰行動。每名隊員有自己的代號ai,為了更好的配合作戰,他們需要獲得乙個金鑰key, 然後各自迅速移動到ai mod key位置,**時刻一起開戰。
作戰方案已經定好,你能幫***行動大隊快速找個滿足條件的最小金鑰key嗎?
mod表示取模運算,要求不能有多名隊員待在同乙個位置。
第一行: t 表示以下有t組測試資料 ( 1≤t ≤5 )
對每組資料,
第一行:n 表示行動人員數 (1<=n<=3000)
接下來一行有n個整數,分別表示每個隊員的代號ai (1<=ai<=20000)
對每組測試資料,輸出佔一行,乙個整數 key.
2
3
1 2 3
5
4 6 9 10 13
38
下面是**:
#include #include #include #include #include using namespace std;
int n;
int s[3050];
int vis[20010];
bool judge(int x)
return true;
}int main()
sort(s,s+n);
int l=n,r=s[n-1]; //小與n不可能有n個餘數,大於等於最大數說明每個數餘數是他本身
for(i=l; i<=r; i++)}}
return 0;
}
省賽 最小秘鑰
時間限制 1 sec 記憶體限制 128 mb 提交 65 解決 39 提交 狀態 討論版 在中國近代史上,暫編 軍絕對是一支能打硬仗,大名鼎鼎的行動部隊。一二八 上海抗戰,暫編 軍就曾打得小日本四易主帥。月 號,暫編 軍計畫組成乙個行動大隊,派出n名隊員潛伏在 地,發動一次大規模的巷戰行動。每名隊...
JAVA DES 秘鑰問題
在url動態加解密中,我使用的是des加解密,秘鑰使用當前系統時間轉換為的小時數 123 4567 8910public static string encrypt string data throws exception return encrypt data,key 加密 如下所示 123 45...
Git秘鑰問題
在管理git專案上,很多時候都是直接使用https url轉殖到本地,當然也有有些人使用ssh url轉殖到本地。這兩種方式的主要區別在於 使用https url轉殖對初學者來說會比較方便,複製https url然後到git bash裡面直接用clone命令轉殖到本地就好了,但是每次fetch和pu...