Решение задачи Повторное шифрование с Codeforces

Без пояснения   Просмотров: 21


Поликарп обожает шифры. Недавно он изобрёл свой собственный, который назвал повторным.

Повторный шифр используется для шифрования строк. Чтобы зашифровать строку s=s1s2…sm (1≤m≤10). Поликарп выполняет следующие шаги:

он выписывает s1 один раз,
он выписывает s2 два раза,
он выписывает s3 три раза,
...
он выписывает sm m раз.
Например, если s="bab", то процесс шифрования будет выглядеть так: "b" → "baa" → "baabbb". Таким образом, для s="bab" результат шифрования равен "baabbb".

Дана строка t — результат шифрования некоторой строки s. Ваша задача расшифровать, то есть найти строку s.

Код

#include <iostream>
using namespace std;

int n, j=0, i; string s;
int main() {
    cin>>n>>s;
    for(i=0;i<n;j++, i+=j) cout<<s[i];
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться