Решение задачи "Аня и минимизация" с Codeforces

Без пояснения   Просмотров: 32


У Ани есть большое число S. Десятичная запись этого числа состоит из n цифр и не содержит ведущих нулей. Аня может изменить не более k цифр в S. Она хочет это сделать так, чтобы S все еще не содержало ведущих нулей и было как можно меньше. Какое число получится у Ани в итоге?

Код

#include<iostream>
#include<string>
using namespace std;
int main(){
	int n,k; 
	string s; 
	cin >> n >> k >> s;
	if(n == 1 && k != 0)
		s = "0";
	else{
        if(s[0] != '1'&& k != 0){
            s[0] = '1'; 
            k--;    
        }
        for(int i = 1; i < n && k; i++){
            if(s[i]!='0'){
                s[i]='0';
                k--;
            }
        }
    }
        
	cout<<s;
 
return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться