#44180: 解題報告


s10900156@nhsh.tp.edu.tw (ShanC)

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 :
2024-11-29 20:43:48
n686. pA. 訊號傳遞 -- 113學年度hgsh校內賽 | From: [118.167.226.139] | 發表日期 : 2024-11-10 21:19

pos[ i ]: 編號 i 的位置
r[ i ]: 編號 i 最遠傳到的位置

模擬: 
初始位置: mx_pos = 0
遍歷從 0 ~ n - 1 個基地台
if mx_pos >= pos[ i ]:
        mx_pos = max(mx_pos, pos[ i ] + r[ i ])
最後答案為 mx_pos

 

Time Complexity: O(n)
Space Complexity: O(n)

 
ZeroJudge Forum