Submit solution
Points:
200.00 (partial)
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Cho một xâu ~𝑆~ có độ dài ~𝑙~ gồm các chữ cái thường. Cho ~𝑄~ thao tác, mỗi thao tác chỉ gồm một số nguyên dương ~𝑥~, yêu cầu đảo ngược xâu con từ vị trí ~𝑥~ đến vị trí ~𝑙 - 𝑥 + 1~. Chú ý: xâu kí tự được đánh số từ 1 đến ~𝑙~.
Dữ liệu:
- Dòng đầu tiên gồm một xâu ~S~ (~1 ≤ 𝑙 ≤ 2 × 10^5~);
- Dòng thứ hai gồm một số nguyên dương ~Q~ là số thao tác đảo ngược (~𝑄 ≤ 10^5~).
- Dòng thứ ba gồm ~𝑄~ số nguyên ~𝑥_𝑖~ (~1 ≤ 𝑥_𝑖 ≤ 𝑙~)
Kết quả:
- In ra xâu cuối cùng, sau khi thực hiện ~𝑄~ thao tác.
Ví dụ:
INPUT
tinteen
3
1 1 3
OUTPUT
tietnen
Giải thích:
- Truy vấn 1: đảo ngược từ vị trí 1 đến 7: neetnit.
- Truy vấn 2: đảo ngược từ vị trí 1 đến 7: tinteen.
- Truy vấn 3: đảo ngược từ vị trí 3 đến 5: tietnen.
Comments