Turn It Off

题意：给定T个数据，同时给定数据集n和k，分别代表n个灯泡与k个次数。接下来给n个数据，为灯泡的初始状态。通过k次操作，每次选取L个灯泡，从i到i+L-1区间，将灯泡状态由开状态（1）变为关闭状态（0），求在次数一定的情况下，如何选取最小的L，完成所有灯泡由1变为0。
思路：本题一开始没做得出来，看了大佬的文章，才发现是个最原始的二分法进行模拟即可完成本题。具体思路见代码。

#include<bits/stdc++.h>
using namespace std
typedef long long ll
int n,k
string s
bool go(int x) {
	int i
	int a=0
	for(i=n i>=1 ) {
		if(s[i]=='1') {
			a++
			i-=x
		} else {
			i--
		}
	}
	return a<=k
}
int main() {
	ll t
	cin>>t
	while(t--) {
		cin>>n>>k
		cin>>s
		s=" "+s
		int sum=0
		for(int i=1 i<=n i++) {
			if(s[i]=='0')sum++
		}
		if(sum==n) {
			cout<<"0"<<endl
			continue
		}
		int l=1,r=n
		while(l<r) {
			int z=(l+r)/2
			if(go(z)) {
				r=z
			} else l=z+1
		}
		cout<<l<<endl
	}
	return 0
}