시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 32 MB | 372 | 251 | 222 | 68.308% |
’이진수’라는 술 게임이 있다. 이 게임은 참가자들이 돌아가면서 0부터 시작하여 1씩 숫자를 세는데, 각 숫자를 이진법으로 표현하여 앞자리부터 한 자리씩 말해야 한다는 규칙이다.
예를 들어, 0 부터 7 까지의 정수를 이진법으로 표현하면 0→1→10→11→100→101→110→111 이므로, 참가자들은 돌아가면서 0→1→1→0→1→1→1→0→0→1→0→1→1→1→0→1→1→1 를 말하게 된다.
숫자를 잘 못 세는 진수는 술 게임으로 이진수 게임을 하게 될 때가 가장 무섭다고 한다. 이진수 게임을 하는 진수가 자신의 차례가 되었을 때 말해야 하는 숫자를 계산해주는 프로그램을 작성해보자.
첫 번째 줄에 이진수 게임의 참가자 수 n과 진수의 차례 k가 주어진다. (1 ≤ k ≤ n ≤ 100)
진수의 차례가 돌아올 때 말해야 하는 숫자 다섯 개를 띄어쓰기로 구분하여 한 줄에 출력한다.
4 1
0 1 0 1 1
5 3
1 0 1 1 1
University > POSTECH > PPC 2018 C번