F - Decoding
来源:互联网 发布:人工智能下肢辅助支架 编辑:程序博客网 时间:2024/04/30 22:27
F - Decoding
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.
Input
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.
Output
Print the word that Polycarp encoded.
Example
Input
5
logva
Output
volga
Input
2
no
Output
no
Input
4
abba
Output
baba
Note
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.
/*给出一种编码方式,告诉你某单词的编码结果,求原单词观察可以看出,按编码结果字母的顺序,中间的位置开始:左边一个,右边一个,排完之后就是原单词。自己找几组数据模拟一下,很快便发现了规律,先for(i=n-2;i>=0;i-=2) 从倒数第二位开始从右到左以此减2输出,然后从左到右依次输出其余的。*/#include<iostream>using namespace std;int n,i;char s[2005];int main(){ cin >> n >> s; for(i=n-2;i>=0;i-=2) cout << s[i]; for(i=(n+1)%2;i<n;i+=2) cout << s[i]; return 0;}
- F - Decoding
- Huffman decoding.
- encoding / decoding
- UVa11541 - Decoding
- Message Decoding
- Message Decoding
- B. Decoding
- Decoding CodeForces
- f
- f
- f
- f
- f
- F#
- f
- F
- f
- f
- 使用Jacoco统计tomcat服务的覆盖率(远程or本机)
- Netty学习之旅----ByteBuf源码解读之初探UnpooledHeapByteBuf、UnpooledDirectByteBuf
- PhpStorm中文帮助手册
- [LeetCode]149. Max Points on a Line
- RabbitMQ build for windows
- F - Decoding
- [事件] -- yii2事件使用
- Mysql数据库主从配置
- SpringMvc Maven基本配置
- Head First java 猜数字游戏
- ruby语法课3
- sql语句-linq语言-lambda表达式对照 (赞)
- Android FTPUtils工具在通知栏notification显示进度
- 每天一个linux命令(28):gzip命令