Tháng 10 9, 2022

Bài 10: Reverse

Share this

Đăng bởi Admin

Tháng 10 9, 2022

Tham khảo tại https://freecontest.net/

https://chuyenhalong.ucode.vn/problems/reverse-119087

Trong lúc buồn chán, Dūng đã tìm một xâu s gồm |s| kí tự là các chữ cái tiếng Anh in thường và đảo ngược một số xâu con liên tiếp của xâu s. Hāy viết chương trình tìm xâu s sau khi Dūng thực hiện lằn lượt m lần đảo.

Đầu vào
– Dòng đầu tiên gồm một xâu s mà Dūng tìm được ( \left.2 \leq|s| \leq 2 \times 10^5\right).
– Dòng thứ hai gồm một số nguyên m\left(1 \leq m \leq 10^5\right) là số lần Dũng dảo một xâu con liên tiếp của xâu s.
– Dòng thứ bai gồm m số nguyên a_i\left(1 \leq a_i \leq \frac{\left |s| }{2}\right), mỗi số mô tả số lần đảo một xâu con liên tiếp từ kí tự thứ a_i đến kí tự thứ |s|-a_i+1 của Dūng. Các kí tự trong xâu s được đánh số từ 1 đến |s|.

Đầu ra
– Gồm một dòng duy nhất chữa một xâu là xâu s sau khi Dūng thực hiện lần lượt m lần đảo.

Ví dụ

Sample inputSample output
kcchinbayble
4
2 2 2 2
kcchinbayble
haideu
1
1
uediah

Giải thích
– Ở ví dụ đầu tiên, Dūng đảo xâu con từ kí tự thứ 2 dến kí tự thứ 11 một số chẵn lần nên xâu không thay đổi.
– Ở ví dụ thứ hai, Dūng đảo cả xâu s một lần.

Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 11: Repalind

Tháng 10 9, 2022

Bài 10: Reverse

Tháng 10 9, 2022

Bài 9: Compress

Tháng 10 8, 2022

Bài 8: Thay chữ số
>