Informatica Online Judge

  이진 암호의 복원 [0971 / 03CB]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 65   Total Tried : 76


The Champion of this Problem (C++) : gs18012 - 0ms / 394byte
My Best Submission (C++) : N/A

[JKJeong 2014]

Background

이진 암호의 복원은 앞의 문제 [이진 암호]로 만들어진 문자열을 복원하는 것이다.

이진 암호로 만들어진 암호문으로부터 원문을 복원하는 프로그램을 작성하시오.

예를 들어 4자로 구성되었던 암호문이 다음과 같다면

-1-01

원문은

1101

로 복원해야 한다.

Input

첫 번째 줄에 원문의 문자열의 길이 n이 입력된다.
두 번째 줄에 암호문이 입력된다.

[입력값의 정의역]
1 <= n <= 2^18
암호문의 길이는 1,000,000자를 넘지 않는다.

Output

복원된 원문을 출력한다.

IO Example

입력
4
-1-01

출력
1101

입력2
8
1

출력2
11111111

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]