페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8129
서브태스크

몇 번째 조합 1초 128MB

문제

1부터 N까지의 N개의 정수 중에서 K개를 뽑아낼 때 가능한 경우들을 조합이라고 한다.

예를 들어 N=5고 K=3일 경우 가능한 모든 조합은 다음과 같다

  • 1 2 3

  • 1 2 4

  • 1 2 5

  • 1 3 4

  • 1 3 5

  • 1 4 5

  • 2 3 4

  • 2 3 5

  • 2 4 5

  • 3 4 5

[ 1 2 3 ] 과 [ 3 1 2 ] 와 같이 순서는 다르나 뽑힌 수가 같은 경우는 한 가지로 간주한다. 다시 말해서 뽑힌 순서는 고려하지 않는다는 것이다.

N과 K가 입력되고 길이 K의 조합 A가 입력될 경우, 가능한 조합들을 오름차순으로 정렬 했을 때 조합 A가 몇 번째 순서에 해당하는 조합인지 출력하는 프로그램을 작성하라.


입력

입력의 첫번째 줄에는 N과 K가 입력된다(5≤N≤10, 1≤K≤N).

그 다음 줄에는 K개의 숫자가 입력되는데 이는 조합 A를 의미한다.


출력

첫 줄에 주어진 조합 A가 몇 번째 순서에 해당하는 조합인지 출력한다. 만약 일치하는 조합이 존재하지 않을 경우 'None'을 출력한다.


부분문제

번호 점수 조건
#150점

입력으로 주어지는 모든 조합 A는 반드시 일치하는 조합이 존재함이 보장된다.

#250점

추가 제약 조건 없음


예제1

입력
53
135
출력
5

예제2

입력
53
213
출력
None

태그

출처

@klee

역링크