CodeCraft-22 and Codeforces Round #795 (Div. 2)

如果一个1从中间移动到最右边可以减少10，如果移动到最左边可以减少1

#include<bits/stdc++.h>
using namespace std;
void solve()
{
	int n,k;
	cin>>n>>k;
	string s;
	cin>>s;
	long long sum=0;
	int you=2e9;
	int zuo=2e9;
	for(int i=s.length()-1;i>=0;i--){
		if(s[i]=='1'){
			you=min((int)s.length()-1-i,you);
			zuo=i;
			sum++;
		}
	}
	long long ans=0;
	if(you<=k){
		sum--;
		k-=you;
		ans++;
	}
	if(sum&&zuo<=k){
		ans--;
	}
	cout<<ans+sum*11<<"\n";
}
int main()
{
	ios::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
	int t;
	cin>>t;
	while(t--)
	{
		solve();
	}
}