B. Ania and Minimizing 1000 / 贪心

Posted 2021-11-11 幽殇默

https://codeforces.com/problemset/problem/1230/B

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m; cin>>n>>m;
	string s; cin>>s;
	if(n==1&&m>=1) puts("0");
	else
	{
		if(m&&s[0]!='1') s[0]='1',m--;
		for(int i=1,j=1;i<s.size()&&j<=m;i++)
		{
			if(s[i]!='0') s[i]='0',j++;
		}
		cout<<s<<endl;
	}
	return 0;
}