解码（秋季每日一题 19）

定义一个单词中位于最中间的字母为中心字母。

如果单词的长度为偶数，则中心字母定义为中间两个字母中靠左的那个。

如果单词的长度为 ，则中心字母是它本身。

一种单词加密方式为：

• 记录单词的中心字母，并将该字母在单词中删除。
• 不断重复上述操作，直至单词被完全删除。
• 将记录下的字母依次连接，得到加密后的单词。

例如，​​volga​​​ 经过加密可以得到 ​​logva​​。

现在，给定一个加密后的单词，请你求出原单词。

输入格式
第一行包含整数 ，表示单词长度。

第二行包含一个长度为

输出格式
输出原单词。

数据范围

输入样例1：

5
logva

输出样例1：

volga

输入样例2：

2
no

输出样例2：

no

输入样例3：

4
abba

输出样例3：

baba

#include<iostream>

using namespace std;

int main(){
    
    int n;
    string s;
    cin >> n >> s;
    
    int st = 0;
    char mid;
    if(n % 2) mid = s[0], st = 1;
    
    string l, r;
    for(int i = st; i < n; i++)
        if((i - st) % 2 == 0) l = s[i] + l;
        else r += s[i];
        
    cout << l;
    if(n % 2) cout << mid;
    cout << r << endl;
    
    return 0;
}