Bình luận

• 
  

  0

  vietnammuonnam_mvn    6:36 p.m. 24 Tháng 8, 2024

  def smallest_number(K, S):
  stack = []
  n = len(S)

  for i in range(n):
      while stack and stack[-1] > S[i] and len(stack) - 1 + (n - i) >= K:
          stack.pop()
      if len(stack) < K:
          stack.append(S[i])
  
  return ''.join(stack)
  

  Đọc dữ liệu từ đầu vào

  import sys
  input = sys.stdin.read
  data = input().split()
  K = int(data[0])
  S = data[1]

  Tính kết quả và in ra

  print(smallest_number(K, S))

10 bình luận nữa