문제
순열 : 서로 다른 n개의 물건 중에서 r개를 택하여 한 줄로 배열하는 것을 n개의 물건에서 r개 택하는 순열이라 하고,
이 순열의 수를 기호로 n_P_r와 같이 나타낸다.
당신이 할 일은 1부터 임의의 정수중, 몇 개를 골라 만들수 있는 중복되지 않는 순열중에서
입력받은 순열이 몇 번째 순열인지를 구하는 프로그램을 작성하는 것이다.
예를 들어 1 2 4와 1 4 2, 2 1 4, 2 4 1, 4 1 2, 4 2 1은 모두 같은 경우로 본다.
다시말해 서로 다른 n개의 물건 중 r개를 선택하여 오름차순으로 배열한 수열을 대표 수열로 한다.
입력
<첫줄에 임의의 정수 n(1≤n≤20)과 고를 숫자의 개수 m(1≤m≤10)이 들어온다.
다음줄에 순열이 들어온다.
출력
첫줄에 입력 받은 순열이 몇 번째인지를 출력한다.
예제
7 4
1 2 4 7
7
힌트
출처
학생백과 > 수학 > 순열
로그인해야 코드를 작성할 수 있어요.