5490: 字母移位
Memory Limit:512 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
马二狗给定一个仅包含小写字母且长度为n 的字符串 s,以及 n 个正整数 a1,a2,a3,...,an,接下来对字符串 s 按如下规律操作:1、将第 1 位字符向左移动 a1 位;2、再将第 1、2 位字符都向右移动 a2 位;3、再将第 1、2、3 位字符都向左移动 a3 位;4、再将第 1、2、3、4 位字符都向右移动 a4 位;以此类推,直到将 s 的第 1 到第 n 位字符都(按规律向左或向右)移动 an 位。最后,将操作完成后的字符串 s 输出。例如:n = 5,字符串 s = "abcde",5 个正整数为 1,3,5,7,9;将 "abcde" 的第 1 位字符 "a" 向左移动 1 位,s 变为 "zbcde";再将 "zbcde" 的前 2 位字符 "zb" 向右移动 3 位,s 变为 "cecde";再将 "cecde" 的前 3 位字符 "cec" 向左移动 5 位,s 变为 "xzxde";再将 "xzxde" 的前 4 位字符 "xzxd" 向右移动 7 位,s 变为 "egeke";再将 "egeke" 的前 5 位字符 "egeke" 向左移动 9 位,s 变为 "vxvbv"。最后,将操作完成后的字符串 "vxvbv" 输出。
Input
第一行输入一个整数n(1≤n≤10^5)。
第二行输入一个仅包含小写字母且长度为n 的字符串 s。
第三行输入n 个整数 a1、a2、...、an(1≤ai≤10^9),整数之间以空格隔开。
Output
输出一个字符串,表示操作完成后的字符串s
Sample Input Copy
5
abcde
1 3 5 7 9
Sample Output Copy
vxvbv