Hoán đổi liền kề
Xem PDF
Nộp bài
Điểm:
169 (thành phần)
Thời gian:
0.1s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Tác giả:
Dạng bài
Trên dãy số nguyên dương ~𝑎1,𝑎2,…,𝑎𝑛~, xét thao tác đổi chỗ hai phần tử kề nhau.
Cho số nguyên không âm ~𝑘~, hãy sử dụng không quá ~𝑘~ thao tác đổi chỗ để đưa dãy ~𝑎1,𝑎2,…,𝑎𝑛~ về dãy có thứ tự từ điển lớn nhất.
Input
- Dòng đầu chứa hai số nguyên ~𝑛,𝑘~;
- Dòng thứ hai gồm 𝑛 số nguyên dương ~𝑎1,𝑎2,…,𝑎𝑛~ (~𝑎𝑖 ≤ 1e9~).
Output
- Gồm một dòng, chứa ~𝑛~ số nguyên là dãy nhận được sau khi đổi chỗ.
Subtask
- Subtask 1: ~𝑛 ≤ 1000~; ~𝑘 = 1~;
- Subtask 2: ~𝑛 ≤ 1000~; ~𝑘 ≤ 1e6~;
- Subtask 3: ~𝑛 ≤ 1e5~; ~𝑘 ≤ 1e9~;
Sample Input
3 2
1 2 3Sample Output
3 1 2
Xem bình luận (10)
Bình luận
pls add thêm thời gian
Muốn AC bài này thì code phải tà đạo cơ chứ code bình thường ko bao giờ AC đâu
tà con c bài dễ như chó không biết làm thì ngậm
Bạn không biết tôn trọng người khác à
Comment vui thôi mà bạn, sao bạn lại toxic thế
Ai là bạn của m, ai cần m vui à
Mình nói thế thôi chứ bạn nói sao thì tùy, trên mạng bạn toxic vậy chắc bố mẹ chưa dạy bảo, thế thì phải cần xã hội dạy thôi, mà mình cũng chẳng rảnh để trò chuyện với người như bạn, bye !
Ngu còn tự ái trình có đ ẳng ngu người ta nói cho lại giở cái giọng nguu ra cố lên nhé nhóc chứ loại m vừa ngu vừa sống như c ở đấy mà lên mặt với ai
cho thêm ít thời gian nữa là mình AC :((
This comment is hidden due to too much negative feedback. Click here to view it.