CF1095A.Repeating Cipher
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Polycarp loves ciphers. He has invented his own cipher called repeating.
Repeating cipher is used for strings. To encrypt the string s=s1s2…sm (1≤m≤10), Polycarp uses the following algorithm:
- he writes down s1 ones,
- he writes down s2 twice,
- he writes down s3 three times,
- ...
- he writes down sm m times.
For example, if s="bab" the process is: "b" → "baa" → "baabbb". So the encrypted s="bab" is "baabbb".
Given string t — the result of encryption of some string s. Your task is to decrypt it, i. e. find the string s.
波利卡普喜欢密码。他发明了一种名为“重复”的自创密码。
“重复”密码用于字符串。为了加密字符串 s=s1s2…sm(其中 1≤m≤10),波利卡普使用如下算法:
- 他写下 s1 一次,
- 他写下 s2 两次,
- 他写下 s3 三次,
- …
- 他写下 sm 共 m 次。
例如,若 s="bab",则加密过程为:"b" → "baa" → "baabbb"。因此,加密后的 s="bab" 的结果是 "baabbb"。
现给定字符串 t —— 它是某个字符串 s 经上述加密后得到的结果。你的任务是解密 t,即找出原始字符串 s。
输入格式
The first line contains integer n (1≤n≤55) — the length of the encrypted string. The second line of the input contains t — the result of encryption of some string s. It contains only lowercase Latin letters. The length of t is exactly n.
It is guaranteed that the answer to the test exists.
第一行包含一个整数 n(1≤n≤55)—— 加密字符串的长度。
输入的第二行包含 t —— 某个字符串 s 的加密结果。t 仅由小写拉丁字母组成,且其长度恰好为 n。
保证测试用例存在解。
输出格式
Print such string s that after encryption it equals t.
输出满足加密后等于 t 的字符串 s。
输入输出样例
输入#1
6 baabbb
输出#1
bab
输入#2
10 ooopppssss
输出#2
oops
输入#3
1 z
输出#3
z
输入解题思路,AI测评打分。不知道怎么写?