bzoj 4996: [Usaco2017 Feb]Why Did the Cow Cross the Road II

bzoj没有题面....

链接是到洛谷的

→题目链接←

维护有多少坏掉的路灯的前缀和

然后对于每个sum[i]-sum[i-k]取max就好

代码：

#include<iostream>
#include<cstdio>
#include<queue>
#include<vector>

using namespace std;

int n,k,m;
int sum[100010];
bool f[100010];
int ans;

int main(){
scanf("%d%d%d",&n,&k,&m);
ans=m;
for(int i=0; i<m; i++){
int x;
scanf("%d",&x);
f[x]=true;
}
for(int i=1; i<=n; i++)sum[i]=sum[i-1]+f[i];
for(int i=k; i<=n; i++)ans=min(ans,sum[i]-sum[i-k]);
printf("%d\n",ans);

return 0;
}

bzoj没有题面....

链接是到洛谷的