ICPC Practice Contest 2019 I: Bored Reverse String

Xem dạng PDF

Gửi bài giải

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

Nguồn bài:
Châu Nhật Tăng
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Trong một buổi chiều dài lê thê, Dũng ngồi một mình với tâm trạng buồn chán. Để giết thời gian, cậu tìm thấy một xâu ký tự ~s~ gồm toàn các chữ cái tiếng Anh viết thường. Ban đầu, xâu ~s~ chẳng có gì đặc biệt với các ký tự trong xâu được đánh số từ ~1~ đến ~|s|~, nhưng rồi Dũng nảy ra một trò: cậu liên tục chọn một số nguyên ~a_i~ nào đó, rồi đảo ngược xâu con liên tiếp bắt đầu từ ký tự thứ ~a_i~ đến ký tự thứ ~|s| - a_i + 1~.

Dũng thực hiện trò chơi này tổng cộng ~m~ lần, mỗi lần với một giá trị ~a_i~ khác nhau (có thể trùng nhau). Cậu rất muốn biết, sau tất cả những lần đảo, xâu cuối cùng mà cậu thu được sẽ trông như thế nào. Nhiệm vụ của bạn là tìm giúp Dũng xâu kết quả đó.

Input

  • Dòng đầu tiên: xâu ký tự ~s~ mà Dũng tìm được ~(2 \le |s| \le 2 \times 10^5)~.
  • Dòng thứ hai: một số nguyên dương ~m~ ~(m \le 10^5)~ - số lần Dũng thực hiện thao tác đảo.
  • Dòng thứ ba: gồm ~m~ số nguyên dương ~a_1, a_2, \dots, a_m~ ~(a_i \le \frac{|s|}{2}~), mỗi số mô tả một lần đảo xâu con từ ký tự thứ ~a_i~ đến ký tự thứ ~|s| - a_i + 1~.

Output

  • In ra một dòng duy nhất chứa xâu ~s~ sau khi Dũng thực hiện lần lượt ~m~ lần đảo.

Sample Input 1

kcchinbayble
4
2 2 2 2

Sample Output 1

kcchinbayble

Sample Input 2

haideu
1
1

Sample Output 2

uediah

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.