¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1602

n비트문자열 1s 128MB

Problemas

N개의 비트로 이루어진 문자열의 집합이 있다. 

여기서 비트란 문자 0혹은 1을 뜻한다. 

이 집합은 L개 이하의 1을 가지는 비트 문자열로 만들 수 있는 모든 문자열로 이뤄져있다. 

이를 오름차순으로 정렬했을 때 i번째 문자열을 출력하는 프로그램을 작성하라. 

오름차순으로 정렬 할 때 0이 1보다 앞에 나와야 하며 10이 11보다 앞에 나와야 한다.


Entrada

입력은 한 줄로 이뤄지며 양의정수 N(1≤N≤31), L(1≤L≤N), i(1≤i≤(집합의 원소의 개수))가 인접한 숫자 사이에 공백을 두고 입력된다.


Salida

집합 내의 i번째 비트 문자열을 출력한다.


Ejemplo

5 3 19
10011
Debes iniciar sesión para escribir código.