內容
如果想將訊號從 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 的基地台發出訊號，
向右最遠可傳遞到的位置
範例輸入
#1
5 0 3 5 11 15 3 9 2 2 5
範例輸出
#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
提示 ：
10%：N = 1
30%：N = 2
60%：無特別限制
標籤:
出處:
113學年度hgsh校內賽
[管理者：
mushroom.cs9
...
(mushroom)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 44180 |
|
n686 | 19 | 2024-11-10 21:19 | |
| 41472 |
|
n686 | 88 | 2024-07-30 09:40 |