n686. pA. 訊號傳遞
標籤 : 迴圈
通過比率 : 75人/77人 ( 97% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

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

輸入說明

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

第二行有 N 個非負整數 di,代表第 i 個基地台所在位置
0 ≤ di ≤ 109
並且保證 d1 = 0 且 d1d2 ≤ ... ≤ dN

第三行有 N 個非負整數 ri,代表第 i 個基地台訊號可向右範圍
0 ≤ ri ≤ 109

 

輸出說明

由最左側也就是編號 1 的基地台發出訊號,
向右最遠可傳遞到的位置

 

範例輸入 #1
5
0 3 5 11 15
3 9 2 2 5
範例輸出 #1
13
測資資訊:
記憶體限制: 512 MB
提示 :

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

 

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
44180 s10900156@nh ... (ShanC) n686
解題報告
39 2024-11-10 21:19
41472 toseanlin@gm ... (Dr. SeanXD) n686
C++詳解-Map
108 2024-07-30 09:40