n686. pA. 訊號傳遞
Tags : 迴圈
Accepted rate : 14人/16人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-05-15 21:35

Content

如果想將訊號從 A 點傳送到 B 點,需要透過數個基地台依序協助傳遞。

對於每個基地台,已知其 (擺放位置 d) 和 (訊號可向右傳送範圍 r),
也就是只要被放在 d ~ d+r(包含) 位置範圍內的基地台,皆可收到該基地台的訊號。

給定 N 個由左至右的基地台,
請協助計算如果由最左側也就是編號 1 的基地台發出訊號,向右最遠可傳遞到哪個位置。

Input

第一行有一個正整數 N,代表有 N 個基地台
1 ≤ N ≤ 1000

第二行有 N 個非負整數 di,代表第 i 個基地台所在位置
0 ≤ di ≤ 109
並且保證 d1 = 0 且 d1d2 ≤ ... ≤ 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
Hint :

10%:N = 1
30%:N = 2
60%:無特別限制 

 

Tags:
迴圈
出處:
113學年度hgsh校內賽 [管理者: mushroom.cs9 ... (mushroom) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」