【Codeforces 746B Decoding】 + 构造
来源:互联网 发布:染发剂什么牌子好 知乎 编辑:程序博客网 时间:2024/05/23 23:47
B. Decoding
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
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.
Examples
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.
题意~给出一串字符~按照给出的字符顺序~从中间位置开始~构造一个新的支付串~奇左偶右~~
简单构造~~
AC代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s[2010],st[2010];int main(){ int N; scanf("%d %s",&N,s); if(N % 2){ int nl = N / 2 + 1,ml = 1; st[nl] = s[0]; for(int i = 1 ; i < N;){ st[nl - ml] = s[i++]; if(i == N) break; st[nl + ml++] = s[i++]; } } else{ int nl = N / 2,ml = 1; st[nl] = s[0]; for(int i = 1 ; i < N;){ st[nl + ml] = s[i++]; if(i == N) break; st[nl - ml++] = s[i++]; } } for(int i = 1 ; i <= N ; i++) printf("%c",st[i]); return 0;}
- 【Codeforces 746B Decoding】 + 构造
- CodeForces 746B Decoding
- 746 B. Decoding codeforces
- 【codeforces 746B】 Decoding
- CodeForces 746B Decoding
- codeforces 746 B. Decoding【水题】
- Codeforces #386 B 746B Decoding
- 【Codeforces 747B Mammoth's Genome Decoding】+ 构造
- 【75.28%】【codeforces 764B】Decoding
- Codeforces Round #386 (Div. 2) 746B Decoding
- codeforces 746 Decoding
- 746B Decoding
- 【codeforces 747B】Mammoth's Genome Decoding
- CodeForces 747B Mammoth's Genome Decoding
- Codeforces Round #386 (Div. 2) B. Decoding
- Decoding CodeForces
- B. Decoding
- Codeforces Round #386(Div. 2)B. Decoding【模拟】
- 剖析Grunt任务配置
- stm32学习之路二
- 位操作运算符
- 链表和数组的区别
- win7安装Maven
- 【Codeforces 746B Decoding】 + 构造
- STM32编程之路三
- usaco Raucous Rockers(dp)
- RxJava操作符(四)Combining
- Unity引擎基础
- 基于Jenkins, Apache Mesos和Marathon的弹性高可用的持续集成环境(下篇)
- java中对象的排序
- mybatis分页的一些办法
- PyQt5(>= 5.4) 设置cookie