Nộp bài
Điểm:
1500 (thành phần)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
chinhhoangmanutd có 1 mảng A gồm các n xâu S có độ dài bất kì và số nguyên không âm k. Với mỗi xâu S ta có thể:
- Hoán đổi vị trí giữa hai kí tự liền kề nhau.
- Sau tối đa k thao tác xâu S phải là xâu có thứ tự từ điển lớn nhất.
Sau các thao tác trên hãy in ra xâu có thứ tự từ điển lớn nhất trong mảng A.
Input, Output và Scoring
Input
- Dòng đầu tiên số nguyên dương n và k (n\le 10^3, 0\le k\le500).
- n dòng tiếp theo gồm xâu S (|S|\le10^3).
Output
- In ra xâu thỏa mãn đề bài.
Scoring
- Subtask 1 (10\%): k\le 1.
- Subtask 2 (20\%): n,k,|S|\le10.
- Subtask 3 (70\%): Không có ràng buộc gì thêm
Example
Test 1
Input
5 4
hoang
haudz
bngoc
cuong
dviet
Output
zhaud
Bình luận