贪心
#include<bits/stdc++.h>
#define endl '\n'
#define IO ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
int num[1005];
bool st[1005];
int main() {
IO;
int n,r;
cin >> n>>r;
int last=-1;
for (int i = 0; i < n; i ++ )
{
cin >> num[i];
}
int res=0;
for (int i = 0; i < n; i ++ ){
if(st[i]==0){
//先找后面的
int j=min(n-1,i+r-1);
while(j>=0&&num[j]==0) j--;
if(j<0||i-j+1>r){
cout << -1;
return 0;
}
st[j]=1,res++;
i=j+r-1;
}
}
cout << res;
return 0;
}
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla