#44180: 解題報告


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


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)