class Solution {
public:
int catchMaximumAmountofPeople(vector<int>& team, int dist) {
}
};
1989. 捉迷藏中可捕获的最大人数
你正在和你的朋友玩捉迷藏游戏。在捉迷藏比赛中，人们被分成两组：是 “鬼” 的人，和不是 “鬼” 的人。是 “鬼” 的人想要抓住尽可能多的不是 “鬼” 的人。
给定一个 从 0 开始建立索引 的整数数组 team，其中只包含 0 (表示 不是 “鬼” 的人) 和 1 (表示是 “鬼” 的人)，以及一个整数 dist。索引 i 为 “鬼” 的人可以捕获索引在 [i - dist, i + dist](包括) 范围内且 不是 “鬼” 的任何一个人。
返回 “鬼” 所能捕获的最大人数。
示例 1:
输入: team = [0,1,0,1,0], dist = 3 输出: 2 解释: 在索引 1 的 “鬼” 可以捕获范围 [i-dist, i+dist] = [1-3, 1+3] = [-2, 4] 内的人。 他们可以抓住索引 2 中不是 “鬼” 的人。 在索引 3 的 “鬼” 可以捕获范围 [i-dist, i+dist] = [3-3, 3+3] = [0, 6] 内的人。 他们可以抓住索引 0 中不是 “鬼” 的人。 在索引 4 上不是 “鬼” 的人不会被抓住，因为在索引 1 和 3 上的人已经抓住了一个人。
示例 2:
输入: team = [1], dist = 1 输出: 0 解释: 没有 “鬼" 要抓的人。
示例 3:
输入: team = [0], dist = 1 输出: 0 解释: 没有 “鬼” 来抓人。
提示:
1 <= team.length <= 1050 <= team[i] <= 11 <= dist <= team.length原站题解