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…sms=s_{1}s_{2} \dots s_{m} (1≤m≤101 \le m \le 10), Polycarp uses the following algorithm:

  • he writes down s1s_1 ones,
  • he writes down s2s_2 twice,
  • he writes down s3s_3 three times,
  • ...
  • he writes down sms_m mm times.

For example, if ss="bab" the process is: "b" →\to "baa" →\to "baabbb". So the encrypted ss="bab" is "baabbb".

Given string tt — the result of encryption of some string ss. Your task is to decrypt it, i. e. find the string ss.

波利卡普喜欢密码。他发明了一种名为“重复”的自创密码。

“重复”密码用于字符串。为了加密字符串 s=s1s2…sms=s_{1}s_{2} \dots s_{m}(其中 1≤m≤101 \le m \le 10),波利卡普使用如下算法:

  • 他写下 s1s_1 一次,
  • 他写下 s2s_2 两次,
  • 他写下 s3s_3 三次,
  • …
  • 他写下 sms_m 共 mm 次。

例如,若 s=s="bab",则加密过程为:"b" →\to "baa" →\to "baabbb"。因此,加密后的 s=s="bab" 的结果是 "baabbb"。

现给定字符串 tt —— 它是某个字符串 ss 经上述加密后得到的结果。你的任务是解密 tt,即找出原始字符串 ss。

输入格式

The first line contains integer nn (1≤n≤551 \le n \le 55) — the length of the encrypted string. The second line of the input contains tt — the result of encryption of some string ss. It contains only lowercase Latin letters. The length of tt is exactly nn.

It is guaranteed that the answer to the test exists.

第一行包含一个整数 nn(1≤n≤551 \le n \le 55)—— 加密字符串的长度。
输入的第二行包含 tt —— 某个字符串 ss 的加密结果。tt 仅由小写拉丁字母组成,且其长度恰好为 nn。

保证测试用例存在解。

输出格式

Print such string ss that after encryption it equals tt.

输出满足加密后等于 tt 的字符串 ss。

输入输出样例

  • 输入#1

    6
    baabbb

    输出#1

    bab
  • 输入#2

    10
    ooopppssss

    输出#2

    oops
  • 输入#3

    1
    z

    输出#3

    z

输入解题思路,AI测评打分。不知道怎么写?

首页