CF1095A Repeating Cipher

Polycarp 喜欢密码。他发明了一种名为 repeating 的密码。 Repeating 密码用于字符串。为了加密字符串 $s = s_1 s_2 \dots s_m$（$1 \le m \le 10$），Polycarp 使用如下算法： - 他写下 $s_1$ 一次， - 他写下 $s_2$ 两次， - 他写下 $s_3$ 三次， - ... - 他写下 $s_m$ $m$ 次。 例如，如果 $s$ = "bab"，加密过程为："b" $\to$ "baa" $\to$ "baabbb"。所以 $s$ = "bab" 加密后为 "baabbb"。 给定字符串 $t$，它是某个字符串 $s$ 加密后的结果。你的任务是解密它，即找出原始字符串 $s$。

第一行包含一个整数 $n$（$1 \le n \le 55$），表示加密后字符串的长度。第二行输入 $t$，即某个字符串 $s$ 加密后的结果。$t$ 只包含小写拉丁字母，长度恰好为 $n$。 保证测试用例有解。

输出一个字符串 $s$，使得加密后等于 $t$。

由 ChatGPT 4.1 翻译