2016年2月24日 星期三

[HOJ 158][POI 18 Stage 2]猜密碼 (題目備份)

File failed to load: file:///C:/Users/Burney/Desktop/New%20folder/158_files/extensions/MathZoom.js
HOJ生病惹QQ,因此在此悼念昔日光彩
題目備份,請參考~
題解在這裡
敬告:目前HOJ主機也許進入瀕死狀態了,常常無預警跳電。請看到這則公告的人能注意備份自己的資料,感謝。
至於主機壞掉以後會如何目前並沒有任何規劃.. 
Submit  Ranklist

Problem : 158 - 猜密碼

Problem Statistics
Solved Member: 6  Submission: 16  User Tried: 6
Problem:
你把你所有的 heuristic game 藏到保險箱裡,並鎖上了密碼。不幸的是,某天當你想玩的時候卻忘記了。

你只好請來世界上最強的破解專家來測試,保險箱有一個轉盤,有 n 個位置,分別由 0 標號到 n-1,可能有許多個在 0 到 n-1 之間的密碼。若 x 和 y 都是密碼,你發現從 x 往右轉 y 格也是密碼,意即第 (x+y) mod n 格也是密碼。

專家做了 k 次嘗試,前 k-1 次嘗試到錯的密碼,只有第 k 次猜的密碼是對的。你記下了他這 k 次所猜的數字,你想知道究竟最多可能有多少種密碼。
Input:
第一行有兩個數字 n(k ≤ n ≤ 10^14),k(1 ≤ k ≤ 250000)。
第二行有 k 個數字,代表每一次專家猜測的密碼,每次猜測的密碼皆在 0 到 n-1 之間,且沒有重複。
Output:
請輸出一個數字,代表最多可能有幾種密碼。
Sample Input:
42 5
28 31 10 38 24
Sample Output:
14
Source:
POI 18 Stage 2
Problem Setter
Nekosyndrome
Testdata:
TestTimeMemoryScore
03000ms32768kb
1-ocen3000ms32768kb
1-13000ms32768kb7
1-23000ms32768kb
1-33000ms32768kb
1-43000ms32768kb
2-ocen3000ms32768kb
2-13000ms32768kb7
2-23000ms32768kb
2-33000ms32768kb
3-ocen3000ms32768kb
3-13000ms32768kb7
3-23000ms32768kb
3-33000ms32768kb
4-ocen3000ms32768kb
4-13000ms32768kb7
4-23000ms32768kb
4-33000ms32768kb
5-13000ms32768kb7
5-23000ms32768kb
5-33000ms32768kb
5-43000ms32768kb
6-13000ms32768kb7
6-23000ms32768kb
6-33000ms32768kb
6-43000ms32768kb
7-13000ms32768kb7
7-23000ms32768kb
7-33000ms32768kb
7-43000ms32768kb
8-13000ms32768kb7
8-23000ms32768kb
8-33000ms32768kb
8-43000ms32768kb
9-13000ms32768kb7
9-23000ms32768kb
9-33000ms32768kb
9-43000ms32768kb
10-13000ms32768kb7
10-23000ms32768kb
10-33000ms32768kb
10-43000ms32768kb
11-15000ms32768kb7
11-25000ms32768kb
11-35000ms32768kb
11-45000ms32768kb
11-55000ms32768kb
12-15000ms32768kb7
12-25000ms32768kb
12-35000ms32768kb
12-45000ms32768kb
12-55000ms32768kb
13-15000ms32768kb8
13-25000ms32768kb
13-35000ms32768kb
13-45000ms32768kb
13-55000ms32768kb
14-15000ms32768kb8
14-25000ms32768kb
14-35000ms32768kb
14-45000ms32768kb
14-55000ms32768kb

沒有留言:

張貼留言

歡迎留言或問問題~
若您的留言中包含程式碼,請參考這篇
如果留言不見了請別慌,那是因為被google誤判成垃圾留言,小莫會盡快將其手動還原