Xâu min
Xem PDF
Điểm:
1300 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho xâu \(S\) chứa các kí tự \(1 \ldots 9\) (\(|S| \leq 1000\) kí tự) và số nguyên \(K\) (\(1 \leq K \leq |S|\)). (\(|S|\) độ dài của xâu \(S\))
Yêu cầu: Chọn \(K\) kí tự trong xâu \(S\) theo thứ tự ban đầu để tạo thành số \(X\) gồm \(K\) chữ số có giá trị bé nhất.
Input
- Dòng 1: Ghi số \(K\).
- Dòng 2: Ghi xâu \(S\).
Output
- Ghi một số duy nhất \(X\).
Example
Test 1
Input
3
89678982 Output
672
Bình luận
python:
k = int(input())
s = input()
l = len(s) - k + 1
r = 0
ds = []
for i in range(1, k + 1):
so = 10
n = 0
for j in range(r, l):
if int(s[j]) < so:
so = int(s[j])
n = j
l += 1
r = n + 1
ds.append(str(so))
kq=""
for i in ds:
kq+=i
print(kq)
10 bình luận nữa