ĐẢ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. hnam_107 (10/14)
  2. hutieu (8/13)
  3. vuong1903 (7/12)
Trong 7 ngày
  1. ndhdang091011 (48/56)
  2. trungdimid (40/55)
  3. bophanha789 (39/91)
Trong 30 ngày
  1. ndhdang091011 (209/264)
  2. cosu (91/170)
  3. trungdimid (82/150)
Thống kê
AC/Sub: 120817/226949
Pascal: 18142
C++: 157988
Python: 50747
Lượt xem/tải tests: 42758

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