[Thanh Hóa - TS10 - 2024] Bài 4: Đảo xâu

Xem dạng PDF

Gửi bài giải

Điểm: 25,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Lam là một học sinh giỏi môn Tin học, các bạn trong lớp hay nhờ Lam giải các bài toán khó. Hôm nay các bạn có nhờ Lam một bài toán về xâu như sau: Cho xâu ~S~ chỉ gồm các kí tự chữ cái in thường, các kí tự trong xâu ~S~ được đánh số thứ tự từ ~1~ đến ~|S|~ (trong đó ~|S|~ là độ dài của xâu S) và thực hiện ~m~ lần thay đổi. Với mỗi lần thay đổi, chọn một số nguyên dương ~k~ và đảo ngược một đoạn của xâu ~S~ từ vị trí ~k~ trở về vị trí ~|S| - k + 1~ (luôn đảm bảo ~k \ge \frac {|S|}{2}~)

Yêu cầu: Viết chương trình tìm xâu ~S~ sau ~m~ lần thay đổi.

INPUT

Dòng thứ nhất là xâu ~S~ (~2 \le |S| \le 2 \times 10^5~).

Dòng thứ hai là số nguyên dương ~m~ (~1 ≤ m ≤ 10^5~).

Dòng thứ ba là ~m~ số nguyên dương ~a_1, a_2, ..., a_m~ (~\frac {|S|}{2} < a_i \le |S|~).

OUTPUT

Kết quả của bài toán.

SAMPLE INPUT

abcdef
3
5 6 4

SAMPLE OUTPUT

fbdcea

Với ~k = 5~ thì xâu abcdef thay đối thành aedcbf.

Với ~k = 6~ thì xâu aedcbf lại đổi thành fbedea.

Với ~k = 4~ thì xâu fbcdea lại đổi thành fbdcea.

SUBTASKS

  • Có ~50 \%~ số điểm tương ứng với số test có ~|S| \le 10^3~ và ~m \le 10^3~.
  • Có ~50 \%~ số điểm tương ứng với số test không có ràng buộc gì thêm.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.