COCI 2013/2014 - Contest 2- 변형 (SLOM) > 문제은행 : 정보올림피아드&알고리즘




2664 : 변형 (SLOM)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
14 회   
시도횟수
30 회   

문제

선빈이는 문자열을 암호화하는 알고리즘을 개발하였다. 그의 알고리즘은 길이가 K인 문자열의 위치를 아래 방식으로 바꾼다. (단, K가 홀수이면 p=(K+1)/2, K가 짝수이면 p=K/2)

- 1, 2, …, p번째 문자를 각각 1, 3, …, p*2-1번째로 옮긴다.
- p+1, …, K번째 문자는 각각 (K-(p+1))*2+2, (K-(p+2))*2+2, …, 2번째로 옮긴다.

즉, abcdef의 경우 a, b, c는 1, 3, 5번째로, d, e, f는 6, 4, 2번째로 옮겨지며, abcde의 경우 a, b, c는 1, 3, 5번째로, d, e는 4, 2번째로 옮겨진다.

선빈이는 조금 더 안전한 암호화를 위해 문자열을 X번 변형하기로 했다. X와 선빈이의 암호가 주어질 때 원래 문자열을 구하는 프로그램을 작성하여라.


입력형식

첫 번째 줄에는 변형 횟수 X가 주어진다. (1 ≤ X ≤ 1,000,000,000)
두 번째 줄에는 X번 변형한 후의 문자열이 주어진다. 문자열의 길이는 3 이상 1,000 이하이다.

전체 데이터의 50%는 X ≤ 100 이다.


출력형식

X번 변형하기 전의 문자열을 출력한다.


입력 예

4
acefdb

출력 예

abcdef

입력 예

1000
aaaaaa

출력 예

aaaaaa

입력 예

11
srama

출력 예

sarma


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP