RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
COCI00282

Slom

Unrated 레이팅 미적용
난이도
1s
시간 제한
32MB
메모리 제한
0
맞았습니다!!
0
제출 수
0.0%
정답률
레이팅

의견: 0

설명

\(2^{nd}\) round, November \(9^{th}\), 2013

Little Marin spent all his day generating test data for COCI. He simply couldn't make it work, so he had
a nervous breakdown and can't even see clearly anymore. Every time he blinks while reading, the letters
in a word get mixed up so that the letters from the second half of the word (the shorter half, if the
length is an odd number) "jump in" between the letters from the first half in the following way:
• the last letter "jumps in" between the first and the second letter
• the penultimate letter "jumps in" between the second and the third letter
• the k^{th} letter from the end "jumps in" between the k^{th} and the (\(k+1\))^{th} letter from the beginning

For example, the word "abcdef" would become "afbecd" after blinking.
If Marin blinks again, the same thing happens. After two blinks, the word "abcdef" becomes "adfcbe".

Marin has decided to write a program to help him determine what's exactly written on the screen.
Unfortunately, after a day's work, he's simply too tired and he needs your help. You are given X, the
number of blinks, and the word Marin sees on the screen. Write a program to solve the mystery for
Marin and determine what was actually the word before he blinked X times.

제약

In test data worth 50 points, X will be smaller than or equal to 100.

입력 형식

The first line of input contains a positive integer X (\(1 \le X \le 1\,000\,000\,000\)), the number of times
Marin blinked.
The second line of input contains the word from the screen, its length being from the interval [3, 1000].
The word will consist only from small letters of English alphabet.

출력 형식

The first and only line of output must contain the original word, before Marin blinked X times.

예제 1
입력
4
acefdb
출력
abcdef
예제 2
입력
1000
aaaaaa
출력
aaaaaa
예제 3
입력
11
srama
출력
sarma
문제 정보

생성자가 기록되지 않았습니다.

출처 COCI 2013/2014 Contest 2

평가 및 의견

Slom

개요
출제자 난이도 Unrated 레이팅 미적용 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

Slom

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8