spoj.com/problems/INS14C/
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
string str1;
int t,m,n,i,j;
cin>>t;
while(t--)
{
scanf("%d%d",&n,&m);
cin>>str1;
while(n>m)
{
//Digo
bool check=0;
for(i=0;i<str1.size();i++)
{
if(str1[i]=='m')continue;
else if(str1[i]=='0'){
str1[i]='m';check=1;break;
}
}
if(!check)
for(i=0;i<str1.size();i++)
{
if(str1[i]!='m'){
str1[i]='m';
break;
}
}
n--;
if(n==m)break;
//Sharry
check=0;
for(i=0;i<str1.size();i++)
{
if(str1[i]=='m')continue;
if(str1[i]=='1'){
str1[i]='m';check=1;break;
}
}
if(!check)
for(i=0;i<str1.size();i++)
{
if(str1[i]!='m'){
str1[i]='m';
break;
}
}
n--;
}
for(i=0;i<str1.size();i++)
if(str1[i]!='m')cout<<str1[i];
cout<<endl;
}
return 0;
}
Input :
5
5 5
10010
5 3
10010
5 2
10010
4 2
1111
8 4
01101100
Output :
10010
010
10
11
1100
