Xóa số #1
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho xâu \(S\), xóa đi \(k\) số để tạo thành số lớn nhất
Input
- Số nguyên \(k\) \((k < |S|)\)
- Xâu \(S\) \((|S| < 100)\)
Output
- Xâu S sau khi xóa
Example
Test 1
Input
3
23571113Output
71113
Bình luận
k = int(input())
S = input().strip()
t = []
for a in S:
while k > 0 and t and t[-1] < a:
t.pop()
k -= 1
t.append(a)
r = ''.join(t[:-k]) if k else ''.join(t)
print(r)