如果想將訊號從 A 點傳送到 B 點,需要透過數個基地台依序協助傳遞。
對於每個基地台,已知其 (擺放位置 d) 和 (訊號可向右傳送範圍 r),
也就是只要被放在 d ~ d+r(包含) 位置範圍內的基地台,皆可收到該基地台的訊號。
給定 N 個由左至右的基地台,
請協助計算如果由最左側也就是編號 1 的基地台發出訊號,向右最遠可傳遞到哪個位置。
第一行有一個正整數 N,代表有 N 個基地台
1 ≤ N ≤ 1000
第二行有 N 個非負整數 di,代表第 i 個基地台所在位置
0 ≤ di ≤ 109
並且保證 d1 = 0 且 d1 ≤ d2 ≤ ... ≤ dN
第三行有 N 個非負整數 ri,代表第 i 個基地台訊號可向右範圍
0 ≤ ri ≤ 109
由最左側也就是編號 1 的基地台發出訊號,
向右最遠可傳遞到的位置
5 0 3 5 11 15 3 9 2 2 5
13
10%:N = 1
30%:N = 2
60%:無特別限制
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41472 |
|
n686 | 45 | 2024-07-30 09:40 |