n686.
pA. 訊號傳遞
Content
如果想將訊號從 A 點傳送到 B 點，需要透過數個基地台依序協助傳遞。
對於每個基地台，已知其 (擺放位置 d) 和 (訊號可向右傳送範圍 r)，
也就是只要被放在 d ~ d+r(包含) 位置範圍內的基地台，皆可收到該基地台的訊號。
給定 N 個由左至右的基地台，
請協助計算如果由最左側也就是編號 1 的基地台發出訊號，向右最遠可傳遞到哪個位置。
Input
第一行有一個正整數 N，代表有 N 個基地台
1 ≤ N ≤ 1000
第二行有 N 個非負整數 di，代表第 i 個基地台所在位置
0 ≤ di ≤ 109
並且保證 d1 = 0 且 d1 ≤ d2 ≤ ... ≤ dN
第三行有 N 個非負整數 ri，代表第 i 個基地台訊號可向右範圍
0 ≤ ri ≤ 109
Output
由最左側也就是編號 1 的基地台發出訊號，
向右最遠可傳遞到的位置
Sample Input
#1
5 0 3 5 11 15 3 9 2 2 5
Sample Output
#1
13
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1K
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1K
公開 測資點#5 (5%): 2.0s , <1K
公開 測資點#6 (5%): 2.0s , <1K
公開 測資點#7 (5%): 2.0s , <1K
公開 測資點#8 (5%): 2.0s , <1M
公開 測資點#9 (5%): 2.0s , <1M
公開 測資點#10 (5%): 2.0s , <1M
公開 測資點#11 (5%): 2.0s , <1M
公開 測資點#12 (5%): 2.0s , <1K
公開 測資點#13 (5%): 2.0s , <1M
公開 測資點#14 (5%): 2.0s , <1M
公開 測資點#15 (5%): 2.0s , <1M
公開 測資點#16 (5%): 2.0s , <1M
公開 測資點#17 (5%): 2.0s , <1M
公開 測資點#18 (5%): 2.0s , <1M
公開 測資點#19 (5%): 2.0s , <1M
公開 測資點#0 (5%): 2.0s , <1K
公開 測資點#1 (5%): 2.0s , <1K
公開 測資點#2 (5%): 2.0s , <1K
公開 測資點#3 (5%): 2.0s , <1K
公開 測資點#4 (5%): 2.0s , <1K
公開 測資點#5 (5%): 2.0s , <1K
公開 測資點#6 (5%): 2.0s , <1K
公開 測資點#7 (5%): 2.0s , <1K
公開 測資點#8 (5%): 2.0s , <1M
公開 測資點#9 (5%): 2.0s , <1M
公開 測資點#10 (5%): 2.0s , <1M
公開 測資點#11 (5%): 2.0s , <1M
公開 測資點#12 (5%): 2.0s , <1K
公開 測資點#13 (5%): 2.0s , <1M
公開 測資點#14 (5%): 2.0s , <1M
公開 測資點#15 (5%): 2.0s , <1M
公開 測資點#16 (5%): 2.0s , <1M
公開 測資點#17 (5%): 2.0s , <1M
公開 測資點#18 (5%): 2.0s , <1M
公開 測資點#19 (5%): 2.0s , <1M
Hint ：
10%：N = 1
30%：N = 2
60%：無特別限制
Tags:
出處:
113學年度hgsh校內賽
[管理者：
mushroom.cs9
...
(mushroom)
]
| ID | User | Problem | Subject | Hit | Post Date |
| 44180 |
|
n686 | 25 | 2024-11-10 21:19 | |
| 41472 |
|
n686 | 95 | 2024-07-30 09:40 |