题目链接
http://codeforces.com/contest/738/problem/D
思路
假设开始时有tot个点可以放船,只需要将可以放船的位置减少到a - 1个,那么此后总能射击成功
可以贪心的去想这个问题,要使无论如何都能成功,那么可以假设开始时的tot最大, tot最大的情况及就是所有船连着放在一起(中间如果有空位,明显不是最优)然后去射击掉tot - (a - 1)个位置即可
代码
#include <bits/stdc++.h>
using namespace std;
inline int in() {int x; scanf("%d", &x); return x;}
#define pr(x) {cout << #x << ' ' << x << endl;}
const int maxn = 200000 + 5;
int n, a, b, k;
char c[maxn];
int p[maxn];
int main() {
n = in(), a = in(), b = in(), k = in();
scanf("%s", c);
int tot = 0, tl = 0;
for (int i = 0; i < n; i++) {
if (c[i] == '1') {
tl = 0;
} else {
tl++;
if (tl == b) {
tl = 0, p[tot++] = i;
}
}
}
cout << tot - a + 1 << endl;
for (int i = 0; i < tot - a + 1; i++) cout << p[i] + 1 << ' ';
cout << endl;
return 0;
}