[蓝桥杯青少年组省赛 2024] 字母移位

Luogu
IDLGB4303
Time1000ms
Memory512MB
DifficultyP2
2024前缀和蓝桥杯青少年组
字母移位表示将字母按照字母表的顺序进行移动。 例如,$\texttt{b}$ 向右移动一位是 $\texttt{c}$,$\texttt{f}$ 向左移动两位是 $\texttt{d}$。 特别地,$\texttt{a}$ 向左移动一位是 $\texttt{z}$,$\texttt{z}$ 向右移动一位是 $\texttt{a}$。 给定一个仅包含小写字母且长度为 $n$ 的字符串 $s$,以及 $n$ 个正整数 $a_1, a_2, \ldots, a_n$,接下来对字符串 $s$ 按如下规律操作: 1. 将第 $1$ 位字符向左移动 $a_1$ 位; 2. 再将第 $1$、$2$ 位字符都向右移动 $a_2$ 位; 3. 再将第 $1$、$2$、$3$ 位字符都向左移动 $a_3$ 位; 4. 再将第 $1$、$2$、$3$、$4$ 位字符都向右移动 $a_4$ 位; 以此类推,直到将 $s$ 的第 $1$ 到第 $n$ 位字符都(按规律向左或向右)移动 $a_n$ 位。 最后,将操作完成后的字符串 $s$ 输出。 例如,$n=5$,字符串 $s=\texttt{abcde}$,$5$ 个正整数为 $1, 3, 5, 7, 9$: 1. 将 $\texttt{abcde}$ 的第 $1$ 位字符 $\texttt{a}$ 向左移动 $1$ 位,$s$ 变为 $\texttt{zbcde}$; 2. 再将 $\texttt{zbcde}$ 的前 $2$ 位字符 $\texttt{zb}$ 向右移动 $3$ 位,$s$ 变为 $\texttt{cecde}$; 3. 再将 $\texttt{cecde}$ 的前 $3$ 位字符 $\texttt{cec}$ 向左移动 $5$ 位,$s$ 变为 $\texttt{xzxde}$; 4. 再将 $\texttt{xzxde}$ 的前 $4$ 位字符 $\texttt{xzxd}$ 向右移动 $7$ 位,$s$ 变为 $\texttt{egeke}$; 5. 再将 $\texttt{egeke}$ 的前 $5$ 位字符 $\texttt{egeke}$ 向左移动 $9$ 位,$s$ 变为 $\texttt{vxvbv}$。 最后,将操作完成后的字符串 $\texttt{vxvbv}$ 输出。 ## Input 第一行,输入一个整数 $n$($1 \leq n \leq 10^5$)。 第二行,输入一个仅包含小写字母且长度为 $n$ 的字符串 $s$。 第三行,输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$($1 \leq a \leq 10^9$),整数之间以一个空格隔开。 ## Output 输出一个字符串,表示操作完成后的字符串 $s$。 [samples]
Samples
Input #1
5
abcde
1 3 5 7 9
Output #1
vxvbv
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯青少年组省赛 2024] 字母移位",
    "description": {
      "content": "字母移位表示将字母按照字母表的顺序进行移动。 例如,$\\texttt{b}$ 向右移动一位是 $\\texttt{c}$,$\\texttt{f}$ 向左移动两位是 $\\texttt{d}$。 特别地,$\\texttt{a}$ 向左移动一位是 $\\texttt{z}$,$\\texttt{z}$ 向右移动一位是 $\\texttt{a}$。 给定一个仅包含小写字母且长度为 $n$ 的字符串 $s$,",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB4303"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "字母移位表示将字母按照字母表的顺序进行移动。\n\n例如,$\\texttt{b}$ 向右移动一位是 $\\texttt{c}$,$\\texttt{f}$ 向左移动两位是 $\\texttt{d}$。\n\n特别地,$\\texttt{a}$ 向左移动一位是 $\\texttt{z}$,$\\texttt{z}$ 向右移动一位是 $\\texttt{a}$。\n\n给定一个仅包含小写字母且长度为 $n$ 的字符串 $s$,...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments