第1题-最少优化器安装数量计算 - Problem Detail - CodeFun2000

1000ms

Difficulty: 3

所属公司 : 华为

时间 :2025年7月9日-暑期实习-非AI方向

算法与标签>贪心算法

会员专享

请先，开通会员，可解锁完整内容。

开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员后可解锁完整内容。

开通会员

思路

贪心策略：从左到右遍历。
遇到一个光伏板（即 $pvs[i]=1$ ）且尚未被覆盖时，需要在它的邻位安装优化器。
优先尝试向右安装：
- 如果 $i+1<N$ 且 $pvs[i+1]=0$ ，就在位置 $i+1$ 安装，并标记它能覆盖 $i$ 以及未来可能的覆盖。
- 否则再尝试向左：如果 $i-1\ge0$ 且 $pvs[i-1]=0$ 且该位置还未安装过优化器，就在位置 $i-1$ 安装。
若左右都无法安装，则无解，返回 $-1$ 。