A10732 | Decoding
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
Polycarp is mad about coding, that is why he writes Sveta encoded messages. He calls the median letter in a word the letter which is in the middle of the word. If the word's length is even, the median letter is the left of the two middle letters. In the following examples, the median letter is highlighted: contest, info. If the word consists of single letter, then according to above definition this letter is the median letter.
Polycarp encodes each word in the following way: he writes down the median letter of the word, then deletes it and repeats the process until there are no letters left. For example, he encodes the word volga as logva.
You are given an encoding $s$ of some word, your task is to decode it.
Polycarp encodes each word in the following way: he writes down the median letter of the word, then deletes it and repeats the process until there are no letters left. For example, he encodes the word volga as logva.
You are given an encoding $s$ of some word, your task is to decode it.
输入格式
The first line contains a positive integer $n$ ( $1<=n<=2000$ ) — the length of the encoded word.
The second line contains the string $s$ of length $n$ consisting of lowercase English letters — the encoding.
The second line contains the string $s$ of length $n$ consisting of lowercase English letters — the encoding.
输出格式
Print the word that Polycarp encoded.
输入输出样例
输入 #1
5 logva
输出 #1
volga
输入 #2
2 no
输出 #2
no
输入 #3
4 abba
输出 #3
baba
In the first example Polycarp encoded the word volga. At first, he wrote down the letter l from the position $3$ , after that his word looked like voga. After that Polycarp wrote down the letter o from the position $2$ , his word became vga. Then Polycarp wrote down the letter g which was at the second position, the word became va. Then he wrote down the letter v, then the letter a. Thus, the encoding looked like logva.
In the second example Polycarp encoded the word no. He wrote down the letter n, the word became o, and he wrote down the letter o. Thus, in this example, the word and its encoding are the same.
In the third example Polycarp encoded the word baba. At first, he wrote down the letter a, which was at the position $2$ , after that the word looked like bba. Then he wrote down the letter b, which was at the position $2$ , his word looked like ba. After that he wrote down the letter b, which was at the position $1$ , the word looked like a, and he wrote down that letter a. Thus, the encoding is abba.
In the second example Polycarp encoded the word no. He wrote down the letter n, the word became o, and he wrote down the letter o. Thus, in this example, the word and its encoding are the same.
In the third example Polycarp encoded the word baba. At first, he wrote down the letter a, which was at the position $2$ , after that the word looked like bba. Then he wrote down the letter b, which was at the position $2$ , his word looked like ba. After that he wrote down the letter b, which was at the position $1$ , the word looked like a, and he wrote down that letter a. Thus, the encoding is abba.
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？
提交通过
评测结果：Accepted