Informatica Online Judge

  극장 좌석 배치3 [2343 / 0927]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 21   Total Tried : 22


The Champion of this Problem (C++) : gs18037 - ms / 381byte
My Best Submission (C++) : N/A

[JKJeong 2019]

Background

극장에 $n$개의 빈 좌석이 있다.

$k$명의 관객들이 영화를 보기 위해서 왔다.

이 관객들이 $n$개의 좌석에 앉을 수 있는 서로 다른 방법을 출력하고 그 수를 구하는 프로그램을 작성하시오.

(단, $k$명의 사람을 서로 구분되지 않는다.)

Input

첫 번째 줄에 $n$과 $k$가 공백으로 구분되어 입력된다.

[입력값의 정의역]
$1 ≤ k ≤ n ≤ 20$

Output

한 줄에 하나의 사례를 출력한다.

사람이 앉은 자리는 1, 비어있는 자리는 0으로 표현하여 하나의 수를 만들어서 출력한다.

앉은 형태 하나를 수로 생각할 때 내림차순(큰 수를 먼저)으로 출력한다.

마지막 줄에는 그러한 경우의 수를 출력한다.

IO Example

입력
4 2

출력
1100
1010
1001
0110
0101
0011
6

- 예제에 대한 설명

좌석 4개중 2개를 고른 방법(검은색은 사람이 앉은 자리를 의미함)은 다음과 같이 6가지가 존재한다.

●●◯◯, ●◯●◯, ●◯◯●, ◯●●◯, ◯●◯●, ◯◯●●

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