監控 (30分)
某國的安全部門監控了全國的資料流，該部門的程式設計師接到乙個任務，恐怖組織會給手下傳送乙個數字序列a，其中由n個正整數組成，而其中任何兩個值ai和aj都可以求它們的餘數
x=ai mod aj ，（其中1<=i,j<=n，ai>= aj）。
所有x中，最大的x就是破譯機密的秘鑰。程式設計師的任務就是找到這個最大的x。
第一行是乙個正整數n，第二行由n個小於等於10^610
6
的正整數組成 1 ≤ n ≤ 2·10^510
5
輸出找到的最大值。
3
1 3 10
1水題，注意，a%b的餘數絕對不會比b大，所以從大到小排序後，只要最大餘數不小於後面的數後就可結束#include#include#include#includeusing namespace std;int a[2000005];
bool cmp(int a,int b)
int main()
}printf("%d\n",max);
return 0;
}
燈 塔 30分 解題報告
燈 塔 30分 這一刻 心如大海 如迎風的帆 沿著海灣 在灑滿 銀子的海面 我是一艘 孤單的船 你是否 已經在那裡 安靜的 等待著 你是否 已經在這裡 冰冷的 燃燒著。彭坦 燈塔 這首歌曲描述的是海岸邊上的燈塔，可以把燈塔的燈光想象為乙個圓錐形投射到海面上的船帆上 船帆可以想象為乙個二維平面 下面給...
解題報告 之 SOJ2666 分解 n
給你乙個數 n 1 n 1000000 求 n n的階乘 的質因數分解形式，質因數分解形式為 n p1 m1 p2 m2 p3 m3 這裡 p1 p2 p3 為質數 如果 mi 1,則 mi 就不需要輸出 輸入是多case的，每行乙個數n，1 n 1000000，當n等於0時輸入結束 每個n輸出一行...
整數劃分解題報告（DP方法）
1.問題描述 給定乙個正整數n和k 1.將n劃分成若干正整數之和的劃分數。2.將n劃分成k個正整數之和的劃分數。3.將n劃分成最大數不超過k的劃分數。4.將n劃分成若干奇正整數之和的劃分數。5.將n劃分成若干不同整數之和的劃分數。2.問題分類 總的來說這些都是揹包問題 第乙個問 就是乙個完全揹包，揹...