TLEoj Contest #11 - Xâu đặc biệt

Xem PDF

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

chinhhoangmanutd1 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 nk (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

Không có bình luận nào.