HBC20227[JSOI2016]灯塔题解

水水月牙 算法基础篇 52 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
JSOI的国境线上有N一座连续的山峰,其中第i座的高度是hi,为了简单起见,我们认为这N座山峰排成了连续一条直线.如果在第i座山峰上建立一座高度为p(p≥0)的灯塔,JYY发现,这座灯塔能够照亮第j座山峰,当且仅当满足如下不等式:hj≤hi+p-sqrtJSOI国王希望对于每一座山峰,JYY都能提供建造一座能够照亮全部其他山峰的灯塔所需要的最小高度.你能帮助JYY么?1< N ≤ 10^5 0 < hi ≤ 10^9

JSOI的国境线上有N一座连续的山峰,其中第i座的高度是hi,为了简单起见,我们认为这N座山峰排成了连续一条直线.如果在第i座山峰上建立一座高度为p(p≥0)的灯塔,JYY发现,这座灯塔能够照亮第j座山峰,当且仅当满足如下不等式:hj≤hi+p-sqrt(|i-j|)JSOI国王希望对于每一座山峰,JYY都能提供建造一座能够照亮全部其他山峰的灯塔所需要的最小高度.你能帮助JYY么? 1< N ≤ 10^5 0 < hi ≤ 10^9

HBC20227[JSOI2016]灯塔题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC20227[JSOI2016]灯塔题解