Даны два целых числа n и k. Удалите k цифр из числа n, чтобы новое число было максимально возможным. Гарантируется, что число k меньше, чем количество цифр в n.

Написать код на Python.

Решение:

def max_number_after_removing_k_digits(n, k):
digits = list(str(n))
stack = []
for digit in digits:
while k > 0 and stack and stack[-1] < digit:
stack.pop()
k -= 1
stack.append(digit)
if k > 0:
stack = stack[:-k]
return int(''.join(stack))

Пример: n = 1432219, k = 3 → результат 4329.

0 0 Пожаловаться