Advertisement
DeepRest

402. Remove K digits

Jun 19th, 2021
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.33 KB | None | 0 0
  1. num = [int(i) for i in input()]
  2. k = int(input())
  3.  
  4. ans = []
  5. pre = 0
  6. for i in range(k, len(num)):
  7. minVal = min(num[pre:i+1])
  8. ans.append(minVal)
  9. pre = num[pre:i+1].index(minVal)+pre+1
  10.  
  11. i = 0
  12. while(i < len(ans) and ans[i] == 0):
  13. i+=1
  14. if i == len(ans):
  15. i = 0
  16. ans = [0]
  17. print(''.join([str(i) for i in ans[i:]]))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement