發表新討論
#43775: C++詳解－二分搜


toseanlin@gmail.com (Dr. SeanXD)

f581. 3. 圓環出口 -- 2020年7月 APCS | From: [24.147.249.5] | 發表日期: 2024-10-30 09:27

使用二分搜尋，只是目標改成 Qi + 目前位置的前綴和，並且要將結果 % N。如果目標大於最大的前綴和 (最後一個數字)，則將目標 -= 最大前綴和。最後輸出最終位置即可。

 

範例程式碼

ZeroJudge Forum