Untitled

 avatar
user_7290026
plain_text
2 years ago
810 B
5
Indexable
def max_number_after_removing(n, d, k, num):
    stack = []
    num = str(num)

    for digit in num:
        while k > 0 and stack and int(stack[-1]) < int(digit):
            stack.pop()
            k -= 1
        stack.append(digit)

    # Если k еще не исчерпано, удаляем оставшиеся k цифр с конца стека
    while k > 0:
        stack.pop()
        k -= 1

    return int(''.join(stack))


# Ввод чисел n, d, k и самого числа
n, d, k = map(int, input("Введите n, d, k через пробел: ").split())
num = int(input("Введите число: "))

result = max_number_after_removing(n, d, k, num)
print("Максимальное число после вычеркивания k-цифр:", result)
Editor is loading...