ĐẢO NGƯỢC

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 𝑆 (1 ≤ 𝑛 ≤ 2 × 105);

  • Dòng thứ hai gồm một số nguyên dương 𝑄 là số thao tác đảo ngược (𝑄 ≤ 105);

  • Dòng thứ ba gồm 𝑄 số nguyên 𝑥𝑖 (1 ≤ 𝑥𝑖 ≤ 𝑛).

Kết quả: Ghi xâu cuối cùng, sau khi thực hiện 𝑄 thao tác.

Ví dụ:

Input

Output

lamson 3
1 1 3
lasmon

Ràng buộc:

  • Có 70% số test có 𝑛, 𝑄 ≤ 100;

  • 30% số test còn lại không có ràng buộc gì thêm.

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. andanhnek (7/20)
  2. thang8a1l2 (4/11)
  3. dungbigay (3/47)
Trong 7 ngày
  1. cosu (48/85)
  2. hlammm (16/32)
  3. taolatraingoan (14/18)
Trong 30 ngày
  1. cosu (100/157)
  2. tranducbaolam02 (90/129)
  3. vo_tan_dung (58/128)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 43019

Lưu Hải Phong - 2020
[email protected]